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ABSTRACT 
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AN/UYK=7 multiprocessing computer system on the Burrough's 
Interoreter Based System, the D=Machine. The program 
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IT. INTRODUCTION 


In its effort to provide the Fleet with officers well 
versed itn all aspects of Computer Science, the Naval Post- 
pacguate ochoo!l strives to furnish each student in the Com- 
puter science Curriculum with ample opportunities’ for 
hands on operation and oroaramming exnoerience on a variety 
of computer systems. The systems presently available for 
this puroose include the IBM 360/67, PDP 11/745, xXxXDS 9300, 
and several] varieties of microcomputers and stand alone 
graphic systems. Unfortunatelyr this wide range of avail-= 
able systems and their incorporated proaramming languages 
does not include any of the numerous tactical computer sys 
tems in use in the Fleet todayr moreover, because of 
budgetary and procurement lead time constraints, ype ES 
highly unlikely that the school will have such a system in 
the near future. To provide the desired systems, the Chief 
of Naval Education ang Training and the Naval Postgraduate 
Siemeol, with the assistance of Burrough's Corporations have 
provided a medium through which students may gain experience 
and perform research ons not one or two Tactical Data Sys- 
tems but potentially on any particular computer in which the 
Student may express an interest. This medium 1s. the 
Burrouah's Interpreter Based Systeme, a microprogrammabdle 


computer, hereafter referred to as the Burrough's D-Machine. 


Through microprogramming, the DeMachine can be made to 


operate exactly like any designated computer of interest. 


Through the process of Emulation the authors sought to 
demonstrate that the D=-Machine could be microprogrammed to 
imitate a selected computer. As the target computer, the 
authors alecced the AN/UYK=7 which is used extensively in 
Tactical Data Systems and is one of the more complex systems 
in use today. It was felt that if a realistic emulation of 
the AN/UYK=-7 could be demonstrated, then any lower level, 
less sophisticated computer could also be successfully emu- 


lated. 


f 


The goal of this thesis was not a complete AN/UYKe/7 
emulations but rather develooment of the design for the Emu- 
lations and adoption of a sufficient subset of the AN/UYK=7 
instruction repertoire to demonstrate exact and efficient 
execution of AN/UYK=7 programs. The cesign allows for a 
complete emulation of al} AN/UYK=7 functions and provides 
for future expansion to a complete emulation ineluding§ a}jl 
TOC Functions. Chapters II, III and IV are designed to 
provide the reader with a qeneral knowledge of Emulation, 
the AN/UYK=7 and the SBurrough's D-Machine. Chapter V 
describes’ the menads used for imitating the AN/UYK-7 
instructions and its various modes of operation. Chapter V 
also defines the mapping of the AN/UYK=7 Control Memory 
Registers and status bits into the Burrough's D-Machine for 
the puroose of this Emulation. Chapter VI presents some. of 


the oroblems encountered in the course of this thesisy, and 
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BeemGorcnuSstoms Orawn by the authors as a result of this 
Emulatione Chaoter VII provides recommendations for expand= 
ing this Emulation and suagests possible follow on thesis 
topics. Appendix A is included as a User's Manual, and cone 
tains information on how to use the D=Machiner, how to run 
AN/UYK=7 Programs on the Emulators and how to use special 
features of the microorogramming language FRANSLANG which 
were not documented in the TRANSLANG Programmer's Manual. 
The program listings of the Loader and Emulator, written in 
association with this thesis and used to demonstrate the 
feasibility of the design by running AN/UYK=7 Programs, are 
included as Appendix 8 andC. A sort routine written in 
AN/UYK=-7 machine languager and used to demonstrate the 
Emulator's capability is orovided in Apoendix D. The outout 
of the sort program and the optional Loader functions of 


assembler and debugger are presented as Acocendix E and F. 


te 





II. EMULATION 


Modern comouter systems are generally composed of five 
basic units: input, outout, memory, arithmetic/logic,y and 
control. The instruction execution and communications among 
these Pete are usually well understood with the exception 
of the control] unit which is, tyoically, understood only by 
the system engineer. The control unit generates the signals 
necessary for the information flow and timina of the system. 
In conventional computers this 1s done through the use of 
flip-floos (e.g. registers and counters) and gates designed 
in a relatively ad hoc manner. Microorogramming the contro] 
unit has been proposed as an orderly alternative to this” ad 


hoc design procedure where the hardware of the control secs 


tion is replaced by a "microprogram control” unit. 


Microprogramming is therefore a technique for i1mpole=- 
menting the control fumetion of a Gigital computer using 
programmable control signals stored 1N a separate, word= 
organized memory » called control store. If the contro] 
store were a programmable memory, then the system architec= 
ture could be modified to optimize processing of each task 
to be performed; moreover, it could be altered completely to 
resemble the architecture of another, entirely different 
machine. The microprogramming of the control store of a 


computer system to alter the basic architecture enablina one 
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machine (the host machine) to execute machine language opro- 
grams intended for another machine (the target machine) is 


defined as Emulation. 


The remainder of this chapter is divided into three 
sections: general information on microprogramming, construc@ 


tion of an emulator and applications of emulation. 


A. GENERAL CONCEPTS OF MICROPROGRAMMING 


Since the cost of software has become a major portion of 
the overall cost of comouter systems todays, more and more 
manufacturers and users are turning to microprogramming the 
control section of their computer to tailor the machine to 
individual applications, thereby making computer programming 


more efficient. 


ine Main fUmMetion of the control section is to specify 
the conditions under which sets of gates are to be opened. 
In conventional machines this can lead to a very complex, 
hardwired system, especially if the instruction set 1s 
extensive. A relatively simple field changer, addition or 
alterations, may require a major modification of this complex 
system. This i318 not true In @a&@ computer that uses a 
microprogrammable control store. The complex hardwired 
structure is replaced by microinstructions stored i1n_ the 
control store, one microinstruction per words which tell the 
system which arithmetic and loaic ooerations to perform by 


specifying which gates to enable/disable. In this way, 


le 





control of the commuter is removed from the hardware and 
placed under the control of the microprogrammer. This 
places a heavy burden on the programmer since he must become 
intimately familiar with the innermost workings of the 
machines however, it allows him to model the machine to his 
specific programning needs. This gives the microprogqrammer 


extreme flexibility in his applications on the computer. 


There are two types of microinstructions: vertical and 
horizontal. Vertical microinstructions usually control one 
operations and the address of the successor microinstruction 
is a imolicitiy the current address plusS ones unless the 
current microoperation causes a branch. In horizontally mia 
croprogrammed machines each control dit of a microinstruc= 
tion 1S assigneo to a specific gate or set of gates. This 
means that one microinstruction can control multiple opera= 
tions. On the other hand, vertical microinstructions) are 
divided into separate fields, each of which are then decoded 
to enable/disable specific gates or sets of gates, there 
forer horizontal microinstructions reauire less decoding and 
provide more flexibility. However, the advantage of verti-= 
Samuucrormsthuctions is that they generally require shorter 
Gomuccolewords comsiderably reducing the overall cost of con- 
trol micromemory. The length of control words vary from 20 
Sec (vemtical) to in excess of Ie0 bits Cherelzental Jy. the 
average microinstruction is 50*80 bits. The D-Machine, the 


host machine for this thesis, utilizes a combination of 
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vertical (Type II) and horizontal (Type I) microinstructions 


in the form of a S6-bit word. 


Since the execution time of one horizontal microinstruc- 
tion is essentially the same as that of one vertical mi- 
croinstruction, the multionle operations performed during one 
horizontal instruction 1s a desirable feature. This paral 
lelism can drastically reduce the size of a microprogram, 
and dramatically decrease execution times. These reductions 
can only be realizeds however, if the programmer can recog- 
nize concurrent actions and optimally group them into one 
instruction. A great deal of work has been done toward in 
cluding the efficient use of available resources into a com= 
piler for a high=level microoroaqramming language, but with 
little success. Either the probability of making the detere 
mmation is low, or the cost of the optimization is too 
migh. Much additional research 1S required tn the area of 


recognizing and combining ootentially concurrent actions. 


Different microintructions specify different microopera= 
tions to be performed, Aa Geena nG on the nature of the 
microoperations, some phase of one instruction may overlap a 
phase of a subsequent instructione Instruction timing 18, 
therefore, an imoortant factor in the overall efficiency of 
microproarams in which microoperations are not mutually ex 
clusive. A brief description of the timing considerations 
that must be made in microoroaramming the Burrough's D- 


Machine is given in Chapter IV. 
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Many main=frame manufacturers hesitate to allow the no- 
vice programmer access to the tnnermost workings of their 
computer (e.g. registers, data pathSs and gates). One 
method of prohibiting this access is to use read-only mio 
cromemory with the microprograms being provided by the come 
puter manufacturer. This helps preserve the designed iden- 
tity of the computer but does not providge for its optimum 
US@.e The programmer who 18 given the capability of modify= 
ing the logical desian of the machine to his specific pro- 
gramming needs will find his programming tasks greatly sim-= 
olified. For examples, he could implement new instructions, 
such as floating points which were not designed into the 


original machine. 


In summaryr microprogramming 1S becoming more widely 
used for the following reasons: 1) the flexibility and 
Growth potential of microprogrammable machines (especially 
in the area of emulation), 2) increasing software costs and 
current semirconductor technology favor microprogram design, 
and 3) userworientec instructions can be designed into 


machines through microprogramming. 
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Be. @BUILDING AN EMULATOR 


Emulation describes a process throuah which the hardware 
components of one machine (host) are made to "appear" to as 
sume the specific characteristics of the hardware of another 
machine (target). This provides the host machine with the 
capability of executing machine lancquage instructions 
written for the target machine. Simulation is a software 
process that provides the same capability for program 
execution, however, simulation involves interpretive 
execution by aehigh=-level language orogram. Emulation 
differs in that an emulator performs its interpretive execu 
tion through the hardware. Simulations usually perform 
within ae factor of 100-200 times real-time. Emulation is 
generally within a factor of 10, but often can be tuned to 
approach real-time. For this reason emulations are usually 
more costreffective than simulations. The following BAEC 
graphs describe the process involved in building an emula- 


tor. 


There are two major aporoacnes to emulating a2 taraet 
machine: 1) the hardware and firmware (the physical realiza- 
tion of a microprogram) can be used in conjunction with a 
software simulator (software alone would be pure simula- 
tion), or 2) the hardware and firmware can execute with no 


software suooort. 


Depending on the percentage of software utilized, a 


software-assisted emulation may be somewhat slower than a 
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firmware emulation. Typically, the programmer mentally 
develoos a software simulation of the target machine. He 
then decides which sequences of instructions are most fre- 
quently usedr and which are the hardest to simulate. These 
become candidates for microprogramming. Frequently a single 
new instruction can be microprogrammed to replace repetitive 
sequences of the same high-level tnstructionsy, thus speeding 
up the emulation. With this softwarefirmware approach the 
user must decide the point at which he must stop  substitut- 
ing microcode for software routines. This 1s generally 
dependent on the amount of control storage availabler or the 
costcperformance criteria with which he 1s working. An ex= 
ample of a software=hardware aporoach to emulation 1S the 
IBM 7000 series emulators used with the IBM System/360 Model 


65 


The Burrough's D-Machine provides the capability of emu= 
lation using the softwarecthardware method. A simulation is 
written in the hiaqh=level language ALGOL. ALGOL on the ODe-= 
Machine allows the user to define a new operator which, when 
called in the simulation program, branchs to a oreprogrammed 
series of microinstructionss executes the microinstructions; 
and returns to the ALGOL program. This gives the user the 
ability to execute frequently used routines (such as in 
struction fetch) from micromemory which has a faster cycle 
time than that of main memory where the ALGOL simulator re- 
sides. An advantage to this approach is that the system 


does not have to be regenerated after different emulators 
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are run since, in essences only an ALGOL program has been 
executed. However, as previously discussed, this software 


emulator is slower than a firmware=controlled emulator. 


The authors used the hardware-firmware approach in their 
emulation of the AN/UYK=7, This method will be developed in 
more detail along with suggested hardware additions which 
could enhance the emulation. Control of the system resides 
entirely in the firmwarer which means that the emulator, 
once loaded, dedicates the machine to that emulation, and 
native mode programs can no longer execute until system reo 
generation. This unproductive overhead of loading and reo 
loading the emulator and the native mode machine 1iS-— one 
drawback. An additional drawback is the laroer micromemory 
required since the entire emulation iS microprogrammed. 
However, the emulator executes exclusively through firmware 
making this approach to emulation significantly faster. An 
example of ae firmware=-controlled ern acer is the IBM 1401 


emulator on the System/360 Model 430. 


Although systems such as the D=Machine use horizontal 
microinstructions to enable parallel or concurrent opera 
tions, the microprogram can only perform one function of the 
target machine at atime. That is, if the target machine 
performs parallel operations such as executing one instruc- 
tion while simultaneously fetching the next instruction, the 
microprogram can only emulate one of these functions at a 
time. It must execute the current instruction and then 


“even tne nmext instruction. For this reason, emulation VS 
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usually slower than the real time performance of the target 


machine even though it may have a faster memory cycle time. 


In order to emulate a target machine, the microprogram= 
mer must first understand three areas: 1) the host machine, 
2) the target machine and 3) the microlanguage. Second, the 
registers, counters, and accumulators of the target machine 
must be mapped into the host machine. This is often done in 
two steps ° depending on the number of available registers 
in the host machine. The registers of the target machine 
most frequently used should be mapped directly to registers 
in the host where possible. The remaining registers of the 
emulated machine are mapoed into the host'S main memory. As 
many of the tarqet machine's registers as possible should be 
mapped directly, so that fewer memory references will be re- 
quired py the emulator. For example, if the emulator were 
executing a Load Accumulator instruction and the specified 
accumulator had been mapped into one of the host's regis= 
tersr then only one microinstruction 1s needed to emulate 
the load instruction. However, if the accumulator had bveen 
mapped to a memory locations then it would take several mio 
croinstructions to emulate the entire operation - 1.€. setup 
the store addressr store the value to be loaded into the 
write registers and perform awrite to main memory. Not 
only does this require additional instructions, but it also 
includes a main memory accessr whose cycle time 1s slower 
than micromemory's cycle time. Some instructions may re- 


quire two main memory cyclesr such as an ADD where the 


20 





mapped accumulator must be read, added to and then written 
out. This demonstrates the necessity of mapping as many 
registers as ocossible to the host machine's hardware. Sel= 
dom, howeverr can this mapoing be accomplished without some 
use of main memorys thereforer, the microprogrammer must 
select some portion of main memory as a privileged area for 
reaister mapping. The authors reserved the first 1024 words 
of main memory in the emulation of the AN/UYK=/7, for regis=- 


ter and buffer mapping. 


The next step in the emulation iS to assume that a 
user's object program is resident in main memory. The emu= 
lator must then fetch, decode and execute the orogram, ine 
Struction by instruction. The microprogrammer must decide 
which emulation functions should be written as subroutines, 
and which functions should be written in line. The most fre= 
quently referenced subroutine in any emulation is the’ fetch 
routine since it is executed for every instruction. The 
normal steos involved in this routine are: 

1. Determine the address of the next instruction 

as indicated by the program address reqister. 

©. Read the instruction from the main memory ad- 

dress calculated in step 1. This 1s the 


current instruction to be emulated. 


Se Decode the instruction into its designator 
fields. i 


4. Calculate tne operand address. (The AN/UYK=7 
uses a disolacement olus an index reaister olus 


a base register). 


5. Read the onverand from main memory. 
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6% Perform indirection if allowed and indicated. 

Le ScimemymStruction sets, AN/UYK=7 for examole, 
allow whole or  halfewords. Check if current 
instruction is half#word. 

one Some instruction sets overate on partial word 


operands. If so determine if quarter, half or 
fulleword operand is to be used. 


These steps must be executea for each instruction 
fetched from the user's program. Depending on the particu- 
lar instruction being emulateds some of these steps may be 
omitted (step 8 is only performed for Format I instructions) 
but the majority are generally apolicable. This demone- 
meeves the overnead tnvolved in emulation prior to branch- 
ing to the microroutine that does the actual instruction ex- 


Saeution. 


Some hardware additions that can facilitate emulation 
meme) fast Shifter and a field select umit (FSU). The 
shifter simplifies variableslengqth byte extractions, a common 
emulation process. For instancer in the D=Machine it takes 
the same amount of time to shift a word by 1 bit as it does 
for any shift up to 31 bits. The FSU allows the testing of 
selected fields without requiring a cycle to go through the 
adder (the D-Machine does not have this feature). This re- 
lieves the programmer of masking and shiftina fields prior 
to testing them. These two features are the most common and 


costweffective additions to the hardware. 
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One approach to emulation that has recently come into 
use, but which is not that widely used or understood, in- 
volves using a combination of hardware, software and operat- 
ing system. IBM is experimentina in this area, and has es= 
tablished the following design characteristics for the Sys- 
tem/3/70 emulators: 

1, Emulators must be integrated with the operating 

system and run as a problem program. This el> 
iminates the overhead of loading and reloadina 


the emulator and the native mode machines. 


2. Allow multiprogramming of emulators as well as 
amix of emulators and native mode programs. 


3. All programs including emulators must be inter= 
ruptible. 


With such a system [BM felt they could give the user. an 
imoroved, more efficient environment from which to operate, 
either in the emulator or native mode. The authors”7 feel 


this should be a primary field for future applications. 


The final item to be discussed in the Section is emula-= 
tion of Inout/Output operations. Most Sources agree that 
emulation of I/0 is as difficult, if mot more So, than the 
ymplementation of the central processor's instruction set. 
This is true primarily because once the basic routines need- 
ed for instruction and operand fetch are programmed, the ac- 
tual instruction executions are fairly easy to microprogram. 
This is not necessarily true with I/0 = buffers must be set 


up, data conversion possibly performed, ana perhaps the 


hardest point, emulating circumstances in which results are 


ZS) 





not yet known. For instance, if the I/0 is to search for a 
specified record, then what happens if the key cannot be 
found? [There are many such checks or error conditions that 
make I/O difficult to emulate. Another major problem is 
emulating interrupt handling during I/0. Since emulation of 
I/O is essentially a separate topic and since the authors 
did not implement emulation of the AN/UYK=7 Input/Output in- 
Struction set as part of the thesis, I/0 emulation will not 


be descrived in any further detail. However, references “95, 


12, 15, Cle and ee orovide excellent material on this topic. 


See APPLICATIONS 


This section is desiaqned to familiarize the reader with 
some of the aponlicable areas for emulation usage. Pi? WS DY 
No means an exhaustive study of this topics nor is it in- 


tended to be so. 


Emulation was first used ins and is”) still the primary 
application fore converting from second generation computing 
systems to third generation systems. Normallysr the process 
is costly and dangerous in the aspect of converting proarams 
running on the existing system to programs capable of exe= 
cuting on the new machine. There are Several methods other 
than emulation capable of oerforming this tasks, none of 
which are completely satisfactory: simulation is slow; au-= 
tomated translation is unprovens and imo ruc’ yom, Oy. InSt ruc 
tion reorogramminag is costly and cunbersome. The advantaae 


of emulation is that if the old machine could be emulated on 
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the new machine allowing direct execution of al) old pro- 
grams, then the old orograms could be converted at leisure, 
1f desired and justified. For example, reprogramming might 
not be cost effective or justified for a program with an ex= 
pected life span of six months. In such circumstances con- 
tinued emulation of the program is the solution. However, 
the situation might be different if the orogram had an exe 


pected life span of three years. 


Another major application for emulation is the design, 
develooment, and testing of a newly conceived system on an 
existing system. The target machine does not necesSarily 
have to be an existing comouter system, and the user could 
experiment with the design of any machine he desires. In 
this way 4 richer instruction set can be achieveds moreover, 
Sereaware and G1agnostic routines could be developed for the 
new machine prior to the machine even being produced or 
marketed. I8M used this method to some extent by emulating 
System/370 on System/360 prior to building System/370. This 
application tends to decrease the time from initial con- 
Struction to marketing because software, such as the operat=- 


ing system, can be tested and debugged concurrently. 


A third apolications and one seen as a major trend fer 
the future, is the ability of the user to adapt the computer 
to his individual neeas. Modernsday computers are built as 
powerful, general-purpose machines designed to operate 
effectively over a large field of problems. In doing So,» 


however, the machine cannot ootimize execution of any one 
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Soaeereular apolication. SU acne Gives the user this 
ability. The user can either operate from an existing 
emulator, or he can tune the emulator to his) itndividual 
application through microproaramminge One user may want a 
machine oriented toward string operations, while another 
mamenay ve doing extensive scientific calculations. If 
each user could execute from a separate emulator tuned to 
his individual application, then each would be more 
etaaciemt and oroductive. In addition the computer would 
ODrobably be easier for the user to program. This 1s the 
area where multiprogrammina of emulators iS projected to be 


of the most use. 


There are several other areas of emulation usage which 
were not discussed; such as the academic environment for 
research purooses (the reason for this thesis)s and tuning 
of existing software. However, as previously stated, this 
section was designed only to give the reader a flavor of the 
possible uses of emulation and perhaps stimulate his Own 
ideas for oossible arplications. For additional and more 
geltailec material see references 2, 15 through 18, and 20 


through e4. 
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cio the ANS UY KR=7 


This chapter is intended to introduce the reader to 
those operational characteristics and capabilites of the 
AN/UYK=7 comouter most pertinent to the Emulation. This 
wil] assist the reader in understanding the design and map- 
pings used in this Emulation and presented in subsequent 
chapters. This chapter is not intended to be a technical 
manual and should not be used for that ourpose. The reader 
should consult references 26 and 2/7 for more detailed infore 


mation. 


The AN/UYK#=7 is a highly reliables, ruggedized, mul- 
tiprocessor system designed and manufactured by the Univac 
Division of Soerry Rand Corporation. Suit to * military 
specifications (MIL“E=-16400), it is utilized extensively 
throughout the United States Navy in Tactical Data Process- 
ing aoplications [260]. Rapid data transfer rates are pro- 
vided during communications between external devices, inter 
na | random-access memory, and the central processor. fhe 
System is capable of average command execution times of 1.5 
microseconds, and an input data transfer rate of over one 
million 3ée"bit words oer second. The AN/UYK=7 maintains two 
completely separate sets of index, arithmetic and relative 
address (Base) registers, for use during Task and Executive 


states. In additions a set of 18 privileged instructions 
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with special characteristics for executive contro] are 
reserved for the Interruot State. These features along with 
the parallelism of AN/UYK=7 field and register references, 
make it an extremely difficult system to emulate in real- 


time. 


The AN/UYK=7 was desiaqned to operate as either a single 
or multiple processor system with up to 256K, 32-bit words 
of random access memory. This allowS online access. to 
1024K bytes through an instruction feature which permits 
whole=word, halfeword, or quarter*word memory references. 
This Emulation assumed an AN/UYK=7 configuration consisting 
o f a Sinale procesSorere monoproagrammings with one o4K, S32e-bit 
word memory module. Partial word references were fully emu- 


lated providing random access to 256K bytes. 


MeeuNTERRUPTS 


The AN/UYK=7 processes data in realstime in response to 
a highly prioritized interrupt system with decision-making 
propertieSe This oriority system allows the central pro-= 
cessor to select that program routine which 1s necessary to 
respond to the interrupt requiring the most urgent atten= 
tione Since the Emulator was designed for a monoprogramming 
environment using asynchronous [/0, the interrupt features 
of the AN/UYK=7 were not fully implemented. Several types 
of interrupts, such aS Program Faults (I)legal Instrucé 
tions), were implemented and tested. All interrupt handling 


flags, lockouts and registers were mapped into the emulator. 
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Phns will facimrrate ful) imolementation = of interruot 
features = should a decision be made to incorporate mul- 
tiprogramming or synchronous I[/0 in the course of expansion 


Bowe ful! Emulation. 


Bee CENTRAL PROCESSOR 


The AN/UYK=-7 central processor contains all the control, 
arithmetic and timing circuitry required for processing al-o- 
Phanumeric data and for executive functions. The central 
processor operates in two different modes or states: the In- 
terrupt State executes executive=tyoe functions, and the 
Task State processes user programs. BR Ggroup . of "16 
privileged instructions and a separate set of arithmetic, 
imeex | anc base reaqisters are reServed for the exclusive use 
of the processor while in the Interrupt State. These 
features greatly enhance the AN/UYK=7's multiprocessing and 
multiprogramming capabilities. These special instructions 
and registers were mapored into the Emulators however, they 
were not fully implemented because of the monoprogramming 


environment in which the Emulator was to be run. 


The AN/UYK=/ maintains a central processor control 
memory (CMR) consisting of 82 integrated=circuit, random= 
access registers of varying sizes appropriate to their func= 
tion (e.g. Arregisters 3e-bits, Beregisters cO=bits). The 
various registers are groufped into stacks according to their 
use, addressinar and relative size. In the Emulator, these 


registers were maooed into the D=-Machine's main memory 
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starting art address 0000, with address assignments 
corresoonding exactly to that of the AN/UYK*-7. The notable 
exception was that CMR addresses designated as "“Unassiqned" 
in the AN/UYKe7 were used as temporary storage registers in 
the Emulator. Register mapping is discussed in more detail 


in Chapter V and presented in tabular form in Figure Vee. 


The AN/UYK=7 registers of oarticular interest to the 
user ares: the Program Address Register (PAR); the Active 
Status Register (ASR); and the Base, Index and Arithmetic 
Register groups. These are the only registers which are eice 


ther directly addressable or accessible to the programmer. 
1. Program Address Register (PAR) 


The PAR 15 a 20ebit register used for addressing the 
next instruction to be fetched from memory for execution. 
It consists of a l6enit disolacement value and a 33-bit Sase 
Register reference. The effective instruction address 15 
formed by the addition of the displacement and the contents 
of the selected Base register. The PAR displacement value 
is incremented by one word at the completion of each ine 


Struction cycle with the exception of JUMP instructions. 


These instructions cause replacement of the PAR by the "s" 
am@ sy" operand fields of the JUMP, thus providing for outs 
of-sequence instruction execution. The PAR mapping in the 


Emulator is not composed of two separate fields, bdut rather 
as the calculated effective address. This greatly simplis 


fies and expedites instruction references, however, it 
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causes some difficulty with specific instructions which re- 
Quire access to the two separate fields of the PAR. When 
encountered, this problem was overcome by dividing the PAR 
value by 8K. Since the Base registers were preinitialized 
in 8K increments,s, starting at 1024, the results of the divi- 
sion ytelded a quotient equivalent to the Base reaqister aso- 


signmentys and a remainder equal to the displacement. 


~~ 


2. Active Status Register (ASR) 


The ASR is a e3-bit reaister used to indicate and 
control the status of various operations in the central pro- 
cessor. Individual bits of the register are assigned spe- 
cial functionsrs, and when set indicate that a particular 
Status exists and that the processor should be _ controlled 
accordingly. Individual bits are set/cleared as the result 
of either an instruction execution or direct processor in- 
tervention. The bits of particular interest to the program= 
mer are the arithmetic bits fCequal,s areater than or equal, 
overflow, and limits) which are set as the result of arith= 
metic functions, and may be interrogated py specific ine 
structionsr, such as conditional jumps. Based on the con- 
Guepronmote the bit tested these conditional instructions may 
cause a change in the program sequence. In the Emulator the 
ASR bits most freauently referenced by the Programmer are 
mapped into a D=-Machine internal register together with the 
PAR. This considerably reduces main memory referencesr and 
reduces Emulator execution time. The ASR mapoing is dis 


cussed in detail in Chapter V. 
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3. Base Register (S$) 


There are two sets (Interrupt, Task) of 18="bit Se 
Registers, numbered 0-7. These reaisters, used in final Y= 
Operand and instruction address calculations, are necessary 
in a multiprogramming and multinorocessing environment. In 
spite of the monoprogrammming environment of the Emulator, 
the registers were mapped and used as desigqneds nowever, 
they were oreinitialized by the Loader at &K boundaries 
starting at address 1024. This provided the Emulator access 


to 64K of main memory in increments of 8K paaqes. 
G4. Arithmetic Register (A) 


There are two sets (Interrrupt, Task) of 3e=bit A- 
Registers, numbered O-7, They are used extensively 
throughout the instruction set to hold one or more of the 

\ 
operand =- inputs tor or results of arithmetic functions. 
The A-Reaqisters also serve as the main interface between the 
central orocessor and main memory. These registers are 


directly addressable by the programmer. 
5S. Index Register (8B) 


There are two sets (Interrupt, Task) of e0-bit B- 
Registers, numbered ee These registers can be used as 
counters, or they can be employed in a special addressing 
techniaue called Indexing. Ouring normal YrQnerand address 
calculations, the cesignated B-Reqister is added to the y- 


displacement anda specific S-Register to form an effective 
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address. This address is then considered to have been ijin- 
dexed by the B-Register value. Indexing provides the pro- 
grammer with the option of sequentially referencing memory 
by merely incrementina the index during each pass through a 
loop. Reference to any BeRegister other than 8B(0) implies 
that indexing is to take place during the YeOperand address 
calculation. A reference to 8(0) is treated as an index of 
zero since 6(0) is not a valid register. In the Emulator, 
the contents of 8B8(0) is always zero,r and references to 68(0) 
are conveniently treated the same as references to Bl) thru 
B(7). In the AN/UYK"7, the Be-Registers have the same inter= 
nal structure as the PAR; that is- they consist of two 
Meds (a Base register, and a displacement}. In the Emula- 
tor, B-Reqgisters are treated as consisting of one field 
which can be separatea into its two respective fields by 
division by 8K, as previously described in the PAR discus= 


S10N. 


In orcer to minimize access time and field decoding, 
all CMR registers were treated as 3ce=bit registers in the 
Emulator. This caused no oroblems with the exceotion of the 
PAR and Index Registers, which were resolved as previously 
discussed. The Ayr, S, and BeRegisters are directly address>- 
able through the Load/Store CMR Instructions of the AN/UYK= 
7. They are incidentally addressable through references in 
Specific fields of the different Format instructions 


reserved for that ourpose. 


oS 
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C. INSTRUCTION FORMAT 


Instructions of the central processor appear in five 
different formats according to their operational! charac- 
teristicS, as presented in Figure III“1. Formats I, IIe and 
III occupy ae full, 32-bit computer word? Formats IV=A and 
IV-B each occupy a half computer word. Two halfeword ine 
structions can be stored in one memory location. ftihen a 
faueeeword instruction im the uoper half of the computer word 
is executeaq, the processor sets bit 15 of the ASR; if a 
wholesword or lower half*word is executed the bit 1s 
eleared. In the tmulator, this bit determines whether the 
Subroutine IFETCH or HALFFETCH is executed. IFETCH reads 
the next 3e-bit instruction from memory. HALFFETCH shifts 
the lower half=word of the current instruction into the 


upper halfword position for execution. 


Bocmeot the five formets divide the (ast FUCE POG lN uMiGo 
different fields. Each field except "“y" (the constant or 
address field) has a particular function in controlling the 
various internal enables and commands required for prover 
execution of the instruction. Some fields define the use, 
mMoGNticetion or aoplication of the yofield to secure the 
desired operand; others select an accumulators, indexr or 
base register; others select an I0C, define a sub-function 
coder, or combine to form a special interpretation defined by 
the instruction. The AN/UYK=7 maintains a repertoire of 132 
central processor instructions whose specific functions are 


defined in detail in reference 26. 
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Bt NO. 
FORMAT it 
FORMAT I] 


FORMAT III 


FORMAT IV B 





INDIRECT CONTROL WORD FORMATS (Indirect Addressing) 


Bat No. 





Flements of the word are interpreted as follows: 
eel, BASIC DEFINITION 


f 6b=-bit function code 
fe s-bit subfunction code 
f 3 C-bit subfunction code 
fq Z-bit subfunction code 

sebit accumulator register designator 

33-bit operand interpretation designator 

6—-bit shift count designator 

Z=bit index reqister designator 

l-bit indirect addressing desiqnator 

3=bit base designator 

13-bit address displacement/operand designator 

C-bit control designator 
1 l=bit indirect subfunction designator 

6b=bit character length designator 

Sebit oosition indicator for character length 

16-bit address displacement 


qgavzroadadnaxwne2O3 XO 


INSTRUCTION AND INDIRECT ADDRESS WORD FORMATS [e7]} 


FAGURESt I I=1 
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Eteearticulanm inote to the reader is the K=Field of the 
Format I Mas Gruct) ONS « The value of K Gesignates whether 
the operand to be fetched/stored is a wholer halfsr or 
Quartereword operands, as depicted in Figure [IIe2. If the 
value of K implies a partialseword operationr, then it also 
determines which portion of the 32e*bit word is to be ace 
cesseae That ise a Kevalue desiaqnating a aquarter-word 
(byte) transfer can also specify that the byte is located in 
the upoer, lower, or one of the intermediate two bytes. of 
the 4ebyte, Se-bit operand. It is this function that makes 
the AN/UYK*7 an extremely powerful word processing machine. 
This function was fully imolemented and tested in the Emulas- 


tore 


READ STORE 
MEMORY to ARITHMETIC ARITHMETIC to MEMORY 


sy(SE)+B(b) => A1S“O0(SE) | NOT USED 

Y15-0 =-> A1l5S=-0 (SE) A15-0 => Y15"0;Y31"16 unchg 

Y31"°16 => A15=-0 (SE) A1S*-0 2-> Y31-2167Y15-0 unchg 

Y31-0 A31-0 A31-0 => Y31-0 

Y7=-0 A7=-0 (ZE) A7*#0 -> Y7"20;7;Y31°8 unchg 

Y15<8 A7-0 (ZE) A7=0 => Y1528; Y3l"16 unchg 
Y7*#0 unchg 

Y¥23-16 A7-0 (ZE) A7-=0 => Yes-el6r7YS$ie2e4 unchg 

: Y1S"0 unchg 

Y31-+24 A7-0 (ZE) A7-0 |=> Y31"243; Yes"0 unchs 


SEeesian extended; ZE--zero extended 
A is the ACCUMULATOR specified by the a-field 





FORMAT I INSTRUCTION KeFIELD INTERPRETATION (27] 


RUGUREs! [l= 
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eee ODES OF OPERATION 


There are several different modes of operation of the 
AN/UYK=7% most of them are concerned with different address- 
ing techniques. Specifically, they are: normal mode, index 
moder, repeat mode, and indirection. In the normal mode, the 
Y-Operand address is calculated as the sum of: the yroffset, 
@ base register and an index register, or Y=yt8(bo)+S(s). 
There are two exceptions to this general formulae. First, if 
the Kefield of Format I instructions iS a zero then 
Y=sy+Blb), where "sy" is the concatenation of the s-field 
and yrfield of the instruction. Second, for all instruce 
Mbemsmredarciess of Format, if the 8-field is zero then the 
B(b) value used in calculating the Y*Operand agdress is alo 
ways zero. There are several additional addressing tech- 
niques employed durina the repeat and indirect modes of 
operation. They are described in detail in Chapter V. 
These ad hoc addressing techniques employed by the AN/SUYK=7 
greatly enhance its cavabilities but were extremely diffi- 


cult functions to emulate. 
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IV. BURROUGH'S D*MACHINE 


A. GENERAL DESCRIPTION 


An Interpreter Based System is a digital processing con 
cept developed by Burrough's Corporation, that utilizes 
hardware building blocks which can be tailored through mie 
croprogramming to perform as a variety of general purpose or 
special ourpose general processors (7/7, 8, 24). The basic 
Interpreter, also referred to as the D-Machine, is the prio 
mary building block of this unique system, [rt iS comoosed 
of five functional modules each of which can be modified to 
manipulate an 8 to 64=bit word format in inerements of 8 
Bat Ss: In the Naval Postgraduate School configuration, two 
of these modules, the Nanomemory and the Micromemoryr are 
combined into one. The register sizes given in the follow=- 
ing descriptions of the modules are specific to this confi- 


guration which is a S3Se=bit D-Machine. 
eee oO) 6 suini tan(lU) 


The Logic Unit (LU), presented in Figure IVel, cone 
taiwns all the registers, the Barrel Switch and the Adder 
which are available to the microprogrammer for manipulating 
Secor velds during the process of emulating an instruction. 
A description of each of these registers and its functions 


follows ([8r,c4). 


bTe 





AMPCR Data Input 
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To Control Unit (CU) 
Dynamic Conditions 
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BARREL SWITCH 
To Memory 


Control Unit (MCU) 
LIT/CTR/AMPCR 
BR1/BRe/MAR/SAR 


Data Output 
to Memories 
and 
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LOGIC UNIT (LU) BLOCK DIAGRAM 


PUGURES Tv =) 
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The S5e=-bit registers Al, Ac, and AS are functionally 
identical. They temporarily store data within the Inter 
mmenuer and serve as the primary (X) input to the adder. Any 
A-kKkegister can be designated as a destination for the output 


from the Barrel Switch. 


The 32-bit BrRegister is the orimary external input 
interface (from the Switch Interlock). It also serves as 
the secondary (Y) input to the Adders and can receive the 
output of the Adder, in addition to the Barrel Switch which 
1S the normal source for the results of arithmetic calcula- 
tions. The BeRegister can be the destination of any of the 


following during execution of any one microinstruction: 


Be The Barrel Switch outout. 
ie The Adder output. 


ce. The external data from the Switch 
Interlock. 


d. The Memory Information Register (MIR). 


C2. The carry complements of four=bit or 
eight@=bit groups. 


f. The Barrel Switch sant ORed with b, 
Cr or GO above. 

The autput of the BeRegister has true/complement 
selection gates which are controlled in three separate sec- 
tions: the most significant bit (MSB), the least sianificant 
bit Sescy, and all the remaining internal bits. Each of 
these oarts is controlled independently,» and may be either 
all one's, all zero'sr the true contents or the one's com- 


olement of the respective bits of the B=-Register. 
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The 32-bit Memory Information Register (MIR) buffers 
the information which is to be written to main system S- 
Memoryr or to a peripheral device. It is loaded from the 
Barrel Switch output and its output jis directed either to 


the Switch Interlock or the B-Register. 


The S3e-bit Adder in the LU is a modified version of 
a straightforward carry lookeahead adder. Inputs to the 
Adder are from selection gates which allow various combina- 
evens of the A, By, and Z inputs. The A input 1s from the 
A-Register output selection aates and the B input is from 
the B-Register true/complement selection gates. fhe Z input 
is an external input to the LU and can be: 
ae The outout of the counter in the Memory Con- 
tole) Unit (MCU) into the most significant 
e1laont bits with all other bits being zeros. 
one The output of the literal register in the 
MCU into the least sianificant eight bits 
with all other bits being zeros. 
ce An optional input into the middle bits with 
the most and least significant bytes being 


ZErTOS 


ae All zeros. 


There are alwayS two inputs to the Adder referred to 
as the X*input and Yerinput. An Xsinout may have A, Zs or 
zero as its source. A Yrinput may have By Zr or one as its 
source. An unspecified X-input is alwaysS assumed to be 
zero. Using various combinations of the possible inputs to 
the selection gatesr any two of the three (A, By, or Z) Inm 


outs can be added toaether, or can be added together with an 
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additional one added to the least significant bit. In addi- 
tion, all binary Boolean operations can be performed between 


any two inputs. 


The 3e-bit Barrel Switch is a matrix of oaates. that 
shifts a parallel input data word from the Adder, any number 
of places to the left or right, either end-off or end- 
around. The output of the Barrel Switch may be gated to one 


or more of the following simultaneously: 


ae The AwsRegisters (Al, Ae, A35). 
b. The BeRegister. 
ce Memory Information Register (MIR). 


qd. Least significant 16 bits of MCU registers 
(BR1, BRe, MAR, AMPCR, CTR). 


e. Least significant 5 bits to the Control 
Unit ceuD for the shift amount register 
(SAR). 


Ce Memory Control Unit (MCU) 


One MCU 1s required for an [Interoreter to have ac 
cess to 64K of main memory [(8, 24]. The addition of a second 
MCU is possible, thus expanding on-line memory access to 


icBkK. The MCU has three major sections: 


ae The microprogram address section contains a 
microprogram count register (MPCR), the 
le-bit alternate microgrogram count regis- 
ter (AMPCR), the incrementer,s, the micropro- 
gram address controls register, and their 
associated control togic.e This section is 
used to address the Microorogram Memory 
(MPM) for the seauencing of microinstruc> 
tionse The AMPCR contents may be used as a 
Yeineout to the Adder. 
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The memory/device address section contains 
the S8-bit memory address register (MAR), 
the two l6-bit base registers 6R1 and BRe, 
the output selection gatess and their asso- 
ciatedq control logic. 


The Z register section contains registers 
which are the Z inouts to the LU Adder: a 
loadable counter (CTR), the literal regis 
ter (LIT), selection gates for the loadable 
counter and their associated control] logic. 


Control] Unit (CU) 


The Control Unit (CU) has five major sections: 


the 


amount register (SAR), the condition register (COND), 


part of the control register (CR), the MPM content decoder 


ema tne clock control (8, 24]. 


ares 


The functions of the SAR and its associated 


To load shift amounts into the SAR for use 
Tamecommo Se=o1t) shifting operations. 


To generate the required controls for the 
Barrel Switch to perform the shift opera= 
tion indicated by the current microinstrucs 
tron. 


To generate the "word length complement" of 
the SAR contents, where the "complement" is 
defined as the amount that will restore the 
bits of aword to their original position 
after an end-around shift of N followed by 
an end=around shift by the "complement" of 
N. 
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The control] register (CR) is a S6"bit register that 
stores a)] those control signals from the current microin= 
Struction which are not used in phase I. The CR is divided 


into the phase III controls and the MPAD controls. 


The condition register (COND) section of the CU per= 

forms four major functions: 

@e Stores le resettable condition bits in the 
condition register. The l2 bits of the 
condition register are used as interrupts, 
error indicators, status indicators, and 
Loewoutmimaicatonrs. 

one Selects 1 of 16 condition bits; 12 from the 
condition register and 4 dynamically gen= 
erated during the oresent clock time in the 
Logic Unit for use in performing condition= 
al operations. 

C% Decodes bits from memory for resetting, 
Setting or requesting the setting of cere 
Gainmebits ima the condition register. 

d. Resolves oriority among Interpreters in the 
setting of global condition (GC) bits which 


provide a facility for inter-Interpreter 
icienout Control . 


4. Microprogram (M-Memory) 


The Micromemory (M*Memory), also known as the 
Nanomemory (N=*Memory) in the Naval Postgraduate School con- 
figuration, is a programmable contro] store memory which 
contains the user supslied microprograms in the form of min 
croinstructions. Each microinstruction consists of 2a 56-bit 
nanoinstruction and provides the gating for functioning of 
the previously discussed LU, MCU, and CU modules. Mie 


Cromemory consists of two 4K, S6"bit, modules allowing the 
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programmer access to approximately 8K of control store. The 
sequencing of microprogram instructions is controlled by the 
following procedure: the Nanomemory provides information to 
the condition testing logic indicating which condition is to 
be tested. The condition testing loge Provides a 
TRUE/FALSE signal to the successor logic which selects 
between the three TRUE and three FALSE successor bits. 
These three successor bits provide eight possible successor 
command combinations which are listed below with their asso- 


ciated interpretations: 


ae WATT Repeat the current instruction 

oe Peron ie as Step to the next Instruction 

eC. okie Skip the next instruction 

CaM Jump to address in AMPCR 

ee REIN Return from a micro subroutine 

fee aL. Call a micro subroutine 

ge SAVE Save the address of the head of 
a loop. 

heeen es EC Execute one instruction out of 


sequence. 


The particular successor command specified then pro- 
vides the controls needed in the selection (MPCR/AMPCR) and 
incrementing logic to generate the next MPM address. Except 
for the EXEC command the MPCR is loaded with the MPM ad-~ 


agress.e 


- For a more thorough description and discussion of 


these five modules, reference 10 provides an outstanding 
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diagrammatic breakdown of the Interpreter's internal 
hardware configuration and operation. Reference 7 discusses 
the interface of various Interpreter, peripnerals and memory 
configurations that have been tested by the Advance 
Development Organization of Burrough's Defense Space and 


Special Systems Group. 


In general, there are three data processing funcm 
tions to which the Interpreter may be applied: emulation of 
existing or hypothetical machines; direct execution of high 
level langquagess and problem solution through microprogram 
"tuning" of the machine to the problem. The initial goal 
for the installation at the Naval Postaraduate Schoo! is 
emulation of existing machines such as the AN/UYK=/7, with 
further expansion and development as a teaching tool tn the 
areas of operating systems, file management, compiler write 


ings, and emulation of hypothetical systems. 
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Be. NAVAL POSTGRADUATE SCHOOL CONFIGURATION 
1. Description 


The system presently installed at the Naval Postgra- 
duate School consists of three Interpreters, one 64K memory 
module, a card reader, line printer and dual cartridge disk. 
Only one of the three Interoreters is allowed to communicate 
directly with any peripheral and is discussed below under 
I/O Interface. Figure IV"2 represents the present confi- 
gGurations however, future expansion calls for the addition 
of a supervisor's console and a cross-<connection with the 
school's PDP=-11/45. This will enhance the attached peri-e 
pherals by three tape drives and greatly increase the amount 
of onw=line storage to the point where implementation of a 


CMS-e Compiler may be feasible. 


When the system is energized and initialized daily, 
jes Obasic microstructure is that of two B-6700 LIFO ALGOL 
Sock “Machines = each with 5eK of memory = attached to a 
single Inout/Qutout Processor. The system is capable of 
pseudo-multiprocessing in this configuration. ALGOL pro- 
grams submitted through the card reader are executed in a 
batch mode with the two processors competing to fetch the 
next job. All utiltiy proarams, the operating system and 
the file manager are executed with the machine in this con- 
figuration. In order to change the machine's configuration, 
the user must alter the microcode in order to execute the 


desired machine such aS, the AN/UYKe-7. 
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ae I/O Interface 


Since only one Interpreter (IOP) is allowed to ex- 
change data directly with the peripherals, it is necessary 
1 (0) ps ae remaining two processors to communicate their I/0 
requests to the IOP. This is done by the Interpreter plac- 
Ing a message in address 64K otherwise agen as the "“Mail- 
box", and then issuing an interrupt CINT) to the IOP. The 
IOP periodically tests for INT and when sensed, reads’ the 
Mailbox, decodes the messager, and performs the predefined 
function. After completina its task, the IOP places a mes= 
sage in the Mailbox informing the requesting Interpreter 
whether or not the I/0 was oerformed successfully. The IOP 
then issues an INT to the Interpreter which sent the re- 
quest. When the requesting Interpreter receives the INT, it 
reads the Mailbox to determine whether its reauest was per= 
formed and continues accordingly. This method allows” the 
two Interpreters to act completely independently, each rem 
ferencing only its assigned segment of memory and the IOP 


performing all 1/0 asynchronously upon reauest. 
3. Memory Interface 


The memory module consists of a single ported, 64K, 
32-bit word, core memory, which is the equivalent of 256K of 
on*line, &=bit character storage. Access to this single 
memory is through a Switch Interlock Unit (SwI) which makes 
memory appear to be multiported to the user. The SWI acts 


On a priority basis with that Interpreter having the lowest 
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number (the IOP) given the highest priority. Once an Inter-=- 
preter issues a memory read/write reference, it may continue 
execution and need not wait on a memory completion signal. 
However, the memory address register (MAR) on a Read/Write, 
and the Memory Information Register (MIR) on a writer should 
not be changed until a completion signal is received. Thus 
a microprogrammer who anticipates hiS memory accesses”) and 
intersoerses these instructions among the other coder, should 


never have a delay caused by memory referencina. 


fee owotRUCTION TIMING 


The Interpreter uses a one megahertz clock and initiates 
@ new microinstruction every microsecond. The Interpreter 
enhanced with Emitter Coupled Logic (ECL) and a higher speed 
memory can operate off an 8 Megahertz clock. A correspond- 


ing 8-fold improvement in execution times can be expected. 


There are two basic instruction types in the Intere 
preter. Type I uses two phases (I and III) for executions 
although, its phase III may be held in abeyance until come 
pletion of a subseauent Type IIs which always uses only 
ohase I to complete. Phase I of the following Type I ine 
struction always overlaps Phase III of the previous Type I. 
Type I instructions involve condition testinagr external 
functions and Adder/Logic operations. Type Il instructions 
involve literal assignments to one of three registers (LIT, 
SAR and AMPCR). Appendix D of reference 9 contains an exe 


cellent discussion of instruction timing. 
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D. LANGUAGES 


The D=Machine has two resident programming languages: 
the language of the operating system, ALGOL; and the mi- 


croprogqram assembly language, TRANSLANG. 


1. ALGOL 


The resident programming language of the Burrough's 
D-Machine is the ALGOL 60 Languaae enhanced with additional] 
language constructs which permit maniopulation of data in the 
form of character strings. ALGOL employs a vocabulary of 
reserved words and symbols. The structure of the language, 
Syntax, reserved words and symbols, and additional features 
of the ALGOL implemented on the DeMachine are discussed in 
reference 10. The accepted character set for ALGOL varies 
depending on the machine used and the character set or sets 
available on the machine. The Naval Postgraduate School 
configuration requires that all characters be converted from 
EBCDIC into the 6-o0it Burrough's Common Lanauage (BCL) fore 
mat for recognition by ALGOL. This conversion is performed 
by the  JI0P when it is used for interfacing communications 
from external devices to the other Interpreters. When 
information is directed to an external device the IOP 
performs a reverse conversion, from BCL to ASCII. Thus all 
inputs to the emulator from oeripherals are 8=bit characters 
containing a O6ebit BCL code. The Interpreter's file 
management routines, operating system and utilities are 


written in ALGOL, for execution on the ALGOL Stack Machine 
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eon, iouration. ALGOL source modules may be inputted to the 
ALGOL Compiler from disk or cards. Qoject modules are 
placed in user libraries on disk for future execution by the 
stack machine. The operating system (MCP) will load specif- 
ic object modules for execution when it recognizes a "?RUN 
filename” control cards where filename is assumed to be a 


precompiled ALGOL procram. 
OC. TRANSLANG 


The microprogrammer is aided in producing micropros- 
grams by a Microtranslator/Assembler that translates symbol=- 
ic instructions written in TRANSLANG into microinstructions. 
Reference 9 describes the structure of TRANSLANG by defining 
its syntax and semantics, and presenting a series of exam- 
ples. The reference also includes descriptions of register 
State changes resulting from executing microinstructions. 
Interoreter controls and timing are explained. Coding tech= 
niques and conventions are discussed via sample orograms. 
The reference analyzes external ocerations with main memory 
and perioheral devicesr and the coordination and control of 
multiple Interpreters via the Switch Interlock and global 


condition bits. 


The Microtranslator is written in ALGOL for the O- 
Machine. It is written modularly with each function setup 
Soma orocedure call. The languager TRANSLANG, used ALGOL as 
a model; however, almost the entire language is composed of 


reserved words. Reserved words have very specific meaning 
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to the translator and cause specific nanoinstructions to be 
develooed. JRANSLANG is free form and each instruction may 
be written in almost any orders however, multiole instruc= 
tions appearing on the same line or card must be separated 
by a period. Each TRANSLANG inStruction corresponds to one 
microinstruction, which is the set of Interpreter functions 
performed in parallel at each machine clock. The constructs 
Provided include iterative mechanisms, I[/0, Booleans logical 
and computational operations, control transfers, and assign= 
ment functions. In order to provide control points” for 
transfer operationss each instruction may be labeled with a 
symbolic M=Address. The output module of the Microtransla- 
tor is placed on aisk and when loaded into micromemory, 
alters the basic machine configuration. Reference 9 is used 
as the microprogrammer's programming manual? although, 
Bpeme nove been several enhancements to the machine’ and 
language which are not included in the manual. These modife= 


ications are discussed in Apoencix A of this thesis. 


53 





Veo FRUJECE DESCRIPTION 


The AN/UYK-7 achieves its speed and versatility pare 
tially through concurrent field utilization and partially 
through the provision of special and general purpose regise- 
ters. Its emulation is complicated by the various modes of 
instruction operation (repeat, indirection, indexing) and in 
particular by the use of ad hoc addressing techniaues. The 
fact that the AN/UYK=7 performs many of its operations in 
Parallel makes it difficult for an emulation which is imi- 
tating one facility at atime to run in AN/UYKe7— realetime. 
For the remainder of this discussion the acronyms Ala), Blb) 
and S(s) refer to the Accumulator, Inaex and sase registers, 
respectively. The subscriots (a, by and $s) correspond to 
the register specified in the cognizant fer. ot the ine 
struction, and may assume values of 09 to 7. Capitol "Y" 
refers to the effective 18-bit, operana addresss small yo 
refers to the 13-bit, yefield of the instruction, The See 
bination sy-field is formed by concatenation of the 43-bit, 


Serelde and 15-bit, y=field of the instruction and forms an 


alternate operand address. 


During the initial analysis of the Fmulation it was de= 


cided to separate the project into the following phases: 


First, the machine would be designed to accommodate a 


ful. | emulation includina multiorogramming and all IOC 
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mame t 1OnS « teasmereauirrea that all registers and condition 
ets of the actual AN/UYK=7 hardware be mapped into the 
model, even if they would not be used during this” partial 


Emulation. 


Seconds it was decided to divide the Instruction Reper= 


toire into the following groups: 


ae Those instructions that could be emulated im 
mediately and tested completelys such as, all 
Format I's and II's except Multiply, Divide, 
Square Root and Double Register Operations. 


b. Those instructions that could be done prior to 
completion but for which there might be insuf- 
ficient time for comolete testings such ass all 
Format III's, Shifts, Multiply, Divides, and 
Double Register Operations. 

ce Those special instructions and functional modes 
that would be incorporated if at all possible, 
Such aS, indirection and reoeat. 

d. Those features for which there would definitely 
be insufficient time for tncornorations such 
asv Interrupts, IOC InstructionsSs and Floating 
Point Operations. 

Thirds, a “Loader" program which could reac AN/UYK=7 


instructions from cards, decode them and place the results 


imto memory for execution by the Emulator was mandatory. 


Fourth, some facility for monitoring and debugging 
each instruction as it is executed by the Emulator would be 


required. 
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Pa tthe some facility to output the results of each 


AN/UYK=7 program and to input test data was needed. 


To accomplish these five tasks, two basic programs 
called the “Loader" and the “Emulator"™ were written. Each 
of these programs occupied its own Interoreter whenever the 


system was reconfigured as an AN/UYK=-/7. 


A. LOADER 


The Loader was written in TFRANSLANG and fulfilled the 
third, fourth and fifth requirements, that 1S, it served as 
a combination loader, debugger and [OC monitor. Its use 1s 
described in Appendix A, the User's Manual section of this 
thesis. In generals, the loader portion of the program acts 
like a pseudorassembler. It has macros for defining a cone 
Stant or character strings for saving space, for intitializ= 
ing registers and switches, and for inputting instructions. 
The loader will accept one instruction per card and deter- 
mine whether it is a Format (I, II, III, IVeA, or IV-B) ine 
Seruct ion. Based on this determination, the Loader will 
decode the specified fields from the card and generate a 
Senary wNstruction which is placed in the mext sequential 
location in the user's memory. Upon detecting an "“N" card, 
the loader portion of the program signals the Emulator °- 
which iS resident in the alternate Interpreter - that 


instructions are available for execution. 
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At this ooint the loader function ceases and the program 
can be called upon by the Emulator to act as a debugger or 
as an I0C. As a debugger, the Loader can be used to gene 
erate anumber of error messages to the operators or to prom 
vide an actual dump of control memory registers 000 to 035, 
which includes all Task Registersr the PAR and the Active 
Status Bits. As an IOC, the Loader can be called upon to 


read a card, print a buffer, or read the disk. 


It should be emohasized that the Loader was written 
Strictly as atool to assist in the develooment and testing 
of the Emulator. Presumably, once a full emulation is writ 
ten and tested, the IOC functions will be incoroorated into 
the Emulators while the loader and debugger functions” wil] 
be either written in AN/UYK=/ Machine Language, or absorbed 
by the Emulator. When this is done, the Intercreter previc- 
ously utilized by the Loader will be free for loadina as a 
second AN/UYK=/7, and a true multiprocessing environment 
could be created. A cooy of the Loader 1s provided in Ap- 


memarx C. 


B. EMULATION PROGRAM 


The Emulator was written in TRANSLANG microcoder and is 


loaded directly into the Interpreter'S micromemory from 


mS k . A cooy of the Emulator is provided in Appendix 8. 
Overall oroogram flow for the Emulator is presented in Figure 
Vel. 
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Besides the necessary Control Memory Register mappings, 
1t was necessary to minimize memory references by maintain= 
ing certain frequently used information in the D-Machine's 
maternal registers. For this reason, the PAR is maintained 
in the lower 20 bits of the DeMachine's A2 register. The 
meper ile bits of A2 are used to maintain some of the most 
frequently referenced bits of the AN/UYK=-7's Active Status 


Register as Tisted in Table Vel. 
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The remainina bits in the ASR are not used in this Emue 
lations but if needed could be maoped into any unused lJoca- 


tion in memory below address 1024, 


The D=-Machine's Al register is used to maintain a copy 
of the instruction currently being executed. All other ree 


gisters are free for computational USE. The D-Machine's 





Meneral: Condition Bit One (GCi) is reserved for communicate 
ing with the Loader. General Condition Bit Two (G6Ce) 1s 
used to indicate that an AN/UYK=7 instruction is being exe-o- 
cuted under a special conditions such as, repeat mode or in- 


direction. 


The Emulator consists of an ieee oun=oncode Directory, 
an instruction fetch routine (IFETCH), global subroutines 
and opcode execution subroutines. When the Emulator re- 
ceives a siqnal from the Loader (GC1) to commence excution, 
it immediately passes control to IFETCH, which reads the PAR 
and places the first instruction in Al. The opcode portion 
Seme instruction 1s isolated and used as a pointer into 
the Oncode Directory. Control is then passed to the opcode 
execution subroutine designed to handle that particular in- 
aoeuction. The opcode subroutines may stand alone and per- 
form their functions independentlys or they may call several 
global subroutines used to consolidate code for multiple op- 
codes. Upon completion of its executions, the opcode 
Subroutine passs control back to IFETCH which then fetches 


the next instruction. 


In the case of halfword instructions, control 1S passed 
to HALFFETCH which serves the same purpose as IFETCH, except 
Mope.o bit instructions. Every attemet is made within the 
opcode subroutines to do in=line coding versus subroutine 
calls. This decreases execution time considerably, 
although, it greatly increases program size. During the ine 


itial programmina phase the Interpreters were limited to a 
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4K micromemory due to the dynamic overlay routine (SMX) be-=- 
ing positioned at 4k. As a resultr excessive Subroutine 
calls were necesSary in order to keep the program size below 
4K, This software deficiency has since been corrected by 
Burrough's and ae full 8K micromemory iS now available. 
These subroutine calls could now be removed = and the 


Subroutines moved back in-line. 


Gmeration of Central Processor instructions in the 
AN/UYK=/ repertoire was fairly straightforward. Most ine 
Structions were implemented with an average of 15 microin-= 
meruct ions e This generally ineluded: isolating the various 
fields, formina the effective operand (Y) address, fetching 
the operands from main memoryr performing the instruction 
functions and writina the result back to main memory, come- 
monly referred to as S*Memory. Because of the parallelism 
of the D=Machine’s nanoinstructions several of these func- 
tions were performed simultaneously. Many AN/UYK#=/7 instruc= 
tions have subsopcodess, each of which perform ae different 
operation on the same operands. In such casesr, the opcode 
Subroutine centralized code by performing the field isola- 
mionme and operand fetch functions orior to calling the sub- 
opcode subroutine. Either the operand itself or its address 
was passed in a register to the Subroutines, which then per- 


formed its function and wrote the results back to S=Memory. 


The difficulties arose in the AN/UYK=7 Emulation when 
the repeat and indirection modes of operation were imple 


mented. The Repeat Instruction required that the next 
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sequential instruction be executed the number of times con= 
Mineo in the Index Register 6(7), or until specified alter= 
nate conditions were met. This required that flags be set 
indicating that the repeat mode Pacoeen initiated and that 
weeieal termination conditions were to be tested. Condition 
testing took place after each execution of the repeated in- 
Struction and prior to return to IFETCH for the next ine 
Struction. If the conditions were not satisfied IFETCH was 
Sediosed and the same instruction was reexecuted after first 
decrementing b8(7), and then indexing the overand address by 
the displacement value contained in the repeat instruction. 
If the conditions were met the normal IFETCH mode was exe= 
cuted and the repeat mode was terminated. Most instructions 
required checking the condition of a specified accumulator 
register to signal completion of the repeat modes however, 
compare instructions used the results of their comparison to 
signal completion. Repeated replace instructions used a 
different Yeooerand calculation for their store phase then 
for their fetch ohase. Instructions that were not designate: 
Bomoo Oeing repeatable were executed once and the repeat 
mode was terminated. A copy of the Repeat Instruction was 
saved in S-Memory at address 0030; a copy of the instruction 
beina repeated was saved at address 00314 and the Yeoperand 
address used for storing during a reneated replace instruc= 
tion was saved at 0033. These addresses are given in octal 


and are normally unused in the AN/UYKe/7. 
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The indirect modes of operation possible in the AN/SUYK=7 
were Bereme ly difficult to emulate. There are four modes 
of ingirection possible: Normal Indirection, Character Ad- 
dressing, Sequential Character Addressing, and Optional In- 
direction. Not all instructions are indirectable and some 
instructions are indirectable but not character addressable. 
To make this determination a table was created in the Emula-= 
tor which would return a value based on the instruction op-= 
Seeeae this value indicates whether an instruction is re- 
peatable, indirectable, or character addressable. All modes 
of indirection are initially signalled by the in-field of the 
Mmetruction b@ing a one. [his indicates that the Yroperand 
points to an Indirect Control Word (ICN). The ICW, which is 
presented in Figure [IIi-l, is then fetched and its bits 30- 
Pare examined to determine the indirection mode. in.e- oh} 
cases, if the i=field of tne ICW is set, the Yroperand again 
points to a new ICW. The Yroperand is calculated in accor= 
dance with the indirect mode. Operand fetching will contins= 
ue in this manner, cascading through memory, until an ICW is 
found without its iefield set. At this point the lower 20 
bits of the ICW replaces the lower 20 bits of the original 


mse ruction. 


Normal indirection is indicated by a cCinary 10 in bits 
31-50 of the ICW., Yreooerand address calculation is per- 
formed as Y=y+B(b)+S(s). Once the final ICw is determined 


then normal execution of the instruction resumes. 
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Single Character Addressing 18 indicated by a binary 01 
woes 5'=50 of the ICN] Yroperand address calculation is 
performed as Y=y+Blo)+S(s)% however, in this mode two addiec 
tional fields (P,N) of the ICW are meaninaful. The Pefield 
Dpamcates the least Significant bit position of the charac- 
ter to be fetched from the operand and the wWe-field indicates 
the number of bits in the character. When the character is 
fetched - it is right justified operated on in accordance 
with the instructions and then (depending on the iInstruce 


tion) ORed back into its original position in the Yeroperand. 


Sequential Character Addressing indicated by a binary 11 
in bits 31°30 of the ICY, operates in exactly the same 
manner as Single Character Addressing except in the case 
where the Store cycle is required. Before ORing the result 
ing character back into the Yeoperand the P and Wefields are 
compared. [tee midis W 1s positive then the difference re- 
places P and the character is stored accordinaly. If the 
difference is negative then 32 minus W replaces P and the 
" 


sy" field of the ICN is incremented by 1 and replaced in 


memory for the next execution. 


Optional Indirection is indicated by a binary 00 in bits 
meee of )6€6the )6€©6ICW. h6CUIm 6this mode bit 29 of the ICW is also 
Significant and modifies the Yeoperand address calculation. 
Mme bit c9 is 0 then Y=sytS(b). If bit 29 is 1 then 
Y=sy+Bl(b)+(S), where S is designated by bits 17"19 of Bb). 
Once the first operand is fetched then normal instruction 


execution occurs. 
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Pelorce portion of the Emulation code was devoted to 
handling the four modes of indirection and its a hoc ad- 
Bipeiss Calculations. General Condition Bit e (Gle) was used 
Boer iag the indirect and repeat modes of operation. Address 
mee, octal, im S=Memory was reserved for saving the current 
ICW being used during Character Addressing; address 0033, 
octal, was reserved for the Yroperand address in the case of 
optional indirection; address 0034, octal, was reserved for 
the address of the current ICW which could be updated during 
sequential character addressing. These addresses are part 
of the Control Memory Registers and are not normally used in 


the AN/UYK=7. 


Although the IOC has not been emulated, Input/Output 
functions were imolemented which make the systems‘ perio 
pherals accessible to the user. The AN/UYK=7 [nitiate I/0 
instruction was implemented in the Emulator with the excep- 
miopecnhat the a=tield,s which 1S normally used as a channel 
designator, actually oesignates the desired peripheral. 
Based on the contents of the a~field,s, a function code 1s 
formulated and passed to the IOC cortion of the Loader. fhe 
Emulator then enters a neutral state awaiting an I[nterrupt 
from the Loader that the I/O has been performed. The Yo 
operand address of the I/0 instruction fetched by the Emula- 
tor points to the address of the buffer, rather than to a 


buffer control word as in the AN/UYK-7. ft was felt that 
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implementation of I/0 in this manner would remain virtually 
transparent to the user, and would facilitate full emulation 


of I0C functions at a later date. 


Of the 132 instructions in the AN/UYK=7 Repertoire, i111 
have been fully implemented and tested. One instruction 
(Return Jump) has been implemented but not tested. Twenty 
instructions remain to be both written and tested. Al} 
unwritten instructions were assigned space in the Opcode 
Directory andr if used by the programmer, will cause an ero 
ror message to be printed to the effect that the instruction 
has not been yet imolemented. The implementation of these 
instructions involves developing the required microcode and 
inserting it into the space already allocated in the Opcode 
Subroutine Library. The unimplemented instructions include 
all Floating Point Operators, Scale Factors and Interrupt 


Handlers. 


Tne Repeat Instruction and its associated mode of opera- 
tion have been imolemented and tested with the exception of 
the repeat reolace instructions, which have been written but 
not yet tested. Indirect addressing has been fully imnles- 
mented but has not been tested. Input/Output functions of 
the TOC have been implemented and tested allowing the user 
to read a card, orint a buffers or read a disk sector. The 
disk write function has been designed into the Emulator but 
not imolemented for fear of destroying resident disk materi- 
al during execution. This function should not be fully em- 


Ployed until either a monitor System is developed which 
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would preclude write access to assigned disk sectors, or the 
assumption is made that the entire disk is available to the 


user as a scratch pad. 


Mee REGISTER MAPPING 


Because the D=-Machine has few registers available to the 
user, the authors chose to map all of the AN/UYK=7 registers 
into main memory. In addition, it was necesSary to create 
several Special locations to hold temporary results or con- 
eycrions. In order to facilitate this mapping, all memory 
locations below 1024 decimal are reserved; thus, all user 
instructions and memory references were offset by this 
amount by the Loader. Since this Emulation will be in a 
Tomoerogramming environment, all Base Registers were ini- 
tialized in increments) of 8K with the first Base Register 
set to 1024, This allowed user access to approximately 635K 
Sieemein memory, with each Base Register referencing an &K 
page of memory. The Control Memory Register (CMR) alloca= 
tions and additional temporary mappings (indicated by an *), 
are presented as part of Figure V=e. The registers marked 
mk™ are not used in the AN/UYK=-7, and were thus assiaqned 
special ourposes in the Emulator. Additional unused regis= 
ter areas are available and labelled "unused" in Figure Vee. 
These register areas could be employed for the same purposes 


if needed in the course of expansion to a full emulation. 
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DECIMAL 
ADDRESS 


OCTAL DESCRIPTION 


ADDRESS 





Task A-kKeaq. (0-7) 
Unused 
Task Index B-Req. (1-7) 
Task Base S-Req. (0-7) 
Repeat Instruction Tempo. 
Current Instruction 
being Repeated 
Current Indirect 
Control word (ICW) 
Yeoperand for Indirection 
ICW Address in Memory 
Proaram Address Register 
Unused 
Interrupt Breakpoint 
Registers (0-7) 























x34 
x35 
36-57 
60-67 









































70-77 Active Status Words (0-7) 
100-107 Inte. A=Registers (0-7) 

110 EreMonmitor Clock 

Llie-117 Int. Index BeReq. (127) 
120-127 Int. Base S-Registers (0-7) 
x1 50 Switch Values Temporary 
131-137 Unused 

140-157 Desigqnator Storage Words (DSW) 





160-167 104-111 Storage Protection 
Registers (SPR) 
Segment Identification 


Registers (SIR) 
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x200 120 Location Counter 

e201 121 Real Time Clock 
k20C-246 122-166 Disk Input Buffer 
247-323 167-211 Disk Outout Buffer 
324-357 ele-23i Card Inout Buffer 
360-365 es2-es/ Unused 

* 366-426 238-270 Printer I/O Buffer 
G27=-437 e71-279 Unused 

*440-1777 280-1023 Error Routines 
2000277775 1024-65535 | User Program Area 
77775-77776 65534-65535] Mailbox 


x=Temporary Location Established By Programmers Convention 


Rel oter =smMEMORY MAPPING 


Figure Vee 
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De. TIMING 


Although no formal timinag survey was conducted, an 
analysis of the Emulation itself provided an indicator which 
was used in developing a comparison to real-time. For this 
analysis itt was assumed that each instruction was executed 
uSINgG direct addressing and not 1n repeat mode. The IFETCH 
routine used 16 microseconds which was an automatic overhead 
meqguired by all instructions. The operand fetch and store 
routines (YFETCH, YSTORE and Y2FETCH) added an additional 
33, 30, or 14 microsecondss respectively. Thus any ine 
Struction which referenced a Yrornerand incurred an addition= 
a} overhead of 14 microseconds at aminimum. Adding to this 
overhead, the execution time of the basic opcode itself 
yielded the time estimated for typical instructions given in 


Tadle Vee. 


INSTRUCTION OPERANDS EMULATION AN/UYK=7 
TIME TIME TIME 


Load Reaqister,Y 
Add Register,Y 


Add Register 


Divide Register,Y 





TIME ESTIMATES 


TABLE Vee 
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Using these figures it was estimated that this Emulation 
ran on the order of 40 times real-time. Two steps could be 
taken that would considerably improve this time. First, 
move all outrofsline subroutine calls tn-line in the opcode 
subroutines. Second, enhance the Interoreter as discussed 
under Instruction Timing in Chapter III. It has been ese 
timated that this same Emulation could run at approximately 
5S times real-time on an enhanced D-Machine. This time come- 
pares favorably with a Simulation of the AN/UYK=7 written in 
PL-360 for the IBM 360, which runs on the order of 1000 
times realetime. As discussed in Chavoter II, it would be 
difficult to approach real=time in emulating tne AN/SUYK=/7 
Because of the parallelism of tts fetch and field isolation 
operations. The addition of a Field Select Unit (FSU) and 
additional internal temporary registers would be required 


before a real-time emulation could be realized. 
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VI. SUMMARY 


The authors’ conclusions and recotrendations resulting 
from any research project are a fundamental part of the for- 
mal oresentation and are therefore included in this thesis. 
In addition, the authors felt that the reader, who might be 
contemplating an emulation projectr would be interested In 
the problem areas encountered during the pursuit of this 
thesis. Accordingly this chapter is divided into Bee seco 


tions = Problems and Conclusions. 


A, PROBLEMS 


During the course of this emulation numerous”) software 
and hardware problems were encountered which had a considers 
able effect on progress and the amount accomplished in the 
allocated time. Software problems stemmed principally from 
poor documentation of the D-Machine, the AN/UYK=/7, their aso- 
sociated languages and internal configuration. The software 
problems with the D-Machine were generally resolved through 
experimentation on the machine or through phone calls to 
Burrough's Advanced Development Organization (ADO). The 
lack of thorough AN/UYK=#7 documentation proved to be a more 
severe handicap since no test base for experimentation was 
accessible at the Naval Postgraduate Scnool. Such a medium 


is absolutely mandatory when working in the emulation 
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environment. The porogrammer must be able to determine the 
machine reaction to unorthodox instruction configurations. 
Some degree of assistance was Provided by the Fleet Combat 
Director Systems Support Activity (FCDSSA), San Diegos howe 
ever, in some cases the result was a "best guess" as to what 


the AN/UYK=7 response would be. 


Hardware problems are to be expected during the course 
of any major project and particularly when a new machine is 
involved. This Emulation was the first project to be under= 
taken on the Naval Postgraduate School's D=Machine since the 
machine was installed. The estimated mean=-time=vetween= 
failures (MTBF) experienced by the authors was less than 
five hours. Problems ranged from loose circuit boards ana 
dirty contactS, to disk read/write head misaliaqnmente. Une= 
fortunately, the time to repair was agcravated by the fact 
that the school has no technicians trained on the D-Machine, 
and the authors were inexperienced in 31tS maintenance’ and 
operating procedures. Without the assistance provided by 
Burrough's ADO the project could not have been seen throuah 
Boe truition.e The ADO orovided the school with engineering 
assistance on three separate occasions, the last of which 
uncovered a major design problem. The machine has since 


been modified and the system is presently very reliable. 
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In addition to these two major provlem areas progress 


Was inhibited by the following: 


leemack otf ocoftware Utilities = Since the D- 
Machine was a2 new installation the school 
has not had the opportunity to generate the 
Mumerous desirable software utilties. In an 
effort to eliminate the inherent slowness of 
a "Card Only" system, the authors have un- 
dertaken the implementation o f the 
Supervisor's console aS an adjoint to this 
thesis. The authors are also imolementing a 
Text Editor which will allow for on-line 
program modifications, and wil] replace the 
present card inout Line Editor. 


2. Microorogramming is not a new concent at the 
Naval Postgraduate Schools however, actual 
experience was lackina. The Computer Scio 
ence Department has played a major role in 
implementation of the D-Machine and the reo- 
quired expertise 1S rapidly veing developed. 


3. The learning curve for undertaking an emula- 
tion is tremendous. The target machine, the 
host machine, their respective programming 
languages and internal configurations must 
be learned and understood ir minute detail. 


4. The target machine for this Emulation, the 
AN/UYK<-/7, is an extremely sophisticated and 
Shibtenieultwto tinderstand comcuter. The cen- 
tral  erocessor instruction set is fairly 
Straiaqhtforwara and easy to implement; how- 
ever, the numerous) and differing modes of 
operation severely complicated the Emula- 
C1i0OMN.e 


B. CONCLUSIONS 


The authors feel that they have successfully achieved 
their goal of demonstrating the feasibility of emulating the 
AN/UYK=7 on the Burrough's D-Machine. the design oresented 
in this thesis 18 a workable design as evidenced Dy execu 


tion of AN/UYK*-7 orograms successfully and by execution In 
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less than 40 times the actual execution time of the AN/UYK=- 
7. Better than 90% of the AN/SUYK=7 Instruction Repertoire 
has been implemented and tested, thus providing a sound 
foundation for a full emulation. The gesian allows for ex- 
pansion toa full emulation which would include the IOC ine- 
struction repertoire and Floating Point without major modife- 
Meatron. Further, the authors have concluded that by modif- 
Heaerom of the design to place outrof-line subroutine calls 
in-line and enhancement of the D=Machine, the Emulation 
would execute within 5S times the actual speed of the 


NV UYK=7. 


etimvma the course of this oroject the authors had an op- 
portunity to visit the Naval Surface Weapons Center (NSWC), 
Dahlgren, Virginia. Emulation in aeneral was discussed with 
the orogramming staffr who had just completed emulation of 
the Trident Computer on the Nanodata Q*-1l, and who were con- 
temolating emulating the AN/UYK=7 on the QMee. Based on 
these discussions, the experience Gainec in the course of 
this thesiSs, and oresupoosing the oresent level of knowledge 
of the authors; it is estimated that a complete emulation of 
me AN/SUYK=7, its I0C and all Interrupt functions would re- 
quire an additional e man years of procramming effort. This 
estimate includes a reasonably sonhisticated degree of test>- 
1NGe and assumes full accessibility of the D=Machine and = an 


AN/UYK=7 test base. 
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VII. RECOMMENDATIONS 


The authors feel that this thesis has provided them 
with a learning experience previously unparalleled in either 
of their lives, since it has entailed detailed ana t1ndepen- 
dent learning of emulations microprogramming (TRANSLANG), 
the Burrough's D=Machine and the AN/UYK=-7, In addition, the 
authors became part time technicians in an effort to keep 
BgemesMachine running. It is felt that the same educational 
horizons await any student considering a similar project; 
however, in an effort to keeo others from having to "rein= 
vent the wheel", the authors have included much of what was 
learned about these subjects in this thesis. Hopefully, § by 
building on these experiences, others will be able to beain 
at a much higher level and consequently accomplish more. 
The following recommendations are submitted for considera= 
tion by anyone inclined to undertake a thesis involving emu- 


pat 10M» 


1. Do no try to emulate a machine that uses 
hardware interrupts on an Interpreter that 
does not have interrupts. 


ec. Pick a taraet machine that is well defined 
and documented. Computers are designed to 
perform a soecific set of fumet tons; the 
results of unorthodox use are not always 
knowns, Out must be considered by the emula- 
CO « The availability of a target machine 
for testing to determine such results 18S 
mandatory. 
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Ensure that the host Interoreter is well 
documented and has a reasonable set of sys 
tem utilitiess such aSsz an editor, der 
buager, simulator, file managers operating 
system and compiler. 


Ensure the host Interpreter will receive 
hardware support if problems arise. 


Ensure publications are available covering 
utilites, hardware, lanauages and 
target/host machine capabilities and opera-= 
tion. 


Be prevared to work independently and have 
your questions answered through your own 
experimentation. 


In addition to these recommedationss the authors 


bike to 


Machine. 


propose several thesis topics applicable to t 


Several projects could be undertaken aS a 
direct follow on to this thesis: 


ae An Ooerating System, File Manager, 
and Assembler could be written in 
AN/UYK=7 machine language utilizing 
the existing Emulator. 


b. The present Emulation could be 
enhanced to include Floating Point 
and any unimplemented instructions, 


including incorporation of the IOC 
functions and allowing for synchro 
nous [/0. 


ce A timing survey could be conducted 
comparing the existing Emulation with 
AN/UYK=7 benchmarks. 


Several thesis projects are possible which 
entail enhancing the capabilities of the 
existing D=-Machine Installation. These in= 
Gludem writime ithe imterface to tne PDP- 
11/45, ana a resident Text Editor. 
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The stand alone environment of the DeMachine lends it- 
self to experimentation with the design of operating systems 


and file managers. 


In summary, the authors would like to state that they 
found the D-Machine an outstanding learning device in spite 
of its many hardware problems. The authors found the abili- 
ty to emulate existing computers exciting, and found the 
realization that tney could build a working model of any 


computer they could desian, exhilarating. 
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APPENDIX A, USER'S MANUAL 


eye OO =MACHINE 


ihen the D=Machine was installed at the Naval Postgra- 
duate School, it was not accompanied by any form of documen- 
tation for its operations preventive maintenance, diagnos- 
Mmeugom or Utility programs. For the most part this informa- 
tion has been derived through experimentation and frequent 
moeess to Burrough's ADO. Some of the more pertinent infor= 
mation is included in this User's Manual to enable the user 
to load and run a program such as the AN/UYK=7 Emulation. 
Unless specified otherwise all addresses given in this dois 


CuSS1iON are in hexadecimal. 
le System Initializing 


The machine is secured every night and must there- 


fore, be reinitialized when powered uo each morning. 


a. Ensure circuit breakers ec, 7 and 10 are on. 


b. Push the "ON" button on the disc and all 
three Interpreters. 


c. With desired discs in the drives,s, push the 
Ewom MUNS= DUttoms On the d1sk unit. 


Gd. Turn on the card reader and printer. 
e. Place the IOP in normal vice single step 


mode via the switch inside the cabinet on 
the right. 
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faaeeushm the “OAD” button on the IOP; then 
oush "CLEAR". 


Qg.- Place the cards marked [OP-Loader into the 
card reader. Cards should be read and the 
IOP should stop at an MPAD of OOFA. by 
Notes repeat steps e through aq. 


he Push the “LOAD” button on IOP to return the 
IOP to normal. 


ie Perform steos e to h for each of the other 
two Interoreters using the cards marked 
STK=loader. They should halt at a MPAD of 
OO4A, 

ke. Push “CLEAR" on each Intreoreter. They 
Should bootstrap themselves through the IOP 
and halt at either 0542 or OS14. (An Ine 
teroreter must be at 054e to run a Program 
and only one Interpreter can pe at 054e at 
atime.) Clear the IOP to force an Inter= 
preter to switcn from OSIA to 054e. 

The O=Machine now thinks it is a Burrough's 86700 
single=stack machine. Any utility can be run using the 
proper control cards as documented in the comouter lab. The 
more common utilities are Sunrise (Cunpdates the day, date and 
times should be run first thina every morning), DirewlList 
(prints out the directory; system or user), Compile (com- 
piles ALGOL programs) and TRANSLANG (assembles micropro: 
grams). By use of the proper control cards, the user can 
also obtain a source listing of hiS program as it 1S beINng 
compiled or assembled. Actually the default is a printout 


every time and the user must insert a "S$elist clist”™ control 


Gard to eliminate the listing. 
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To make the computer act as some machine other” than 
the 86700, use the contro) card "?SMLOAD filename". The "?" 
must be in column one and the rest of the card is free= 
format. This loads the microproaram "filename" (which must 
be an assembled TRANSLANG program) into microsmemory over= 
laying the stack machine and then transfers control to that 
program starting at address 0000. Thus to load the AN/UYK= 
7, execute “?SMLOAD UYK7=LOADER”" on one Interpreter and 
"2SMLOAD ANUYK7*EMULATOR" on the other. Refer to the ap- 
propriate sections of this chapter for further instructions 


on the execution of these programs. 
e. Diagnostics 


The programs used for diagnoscina hardware probdlems 
are written in TRANSLANG and maintained as object modules on 
cards. The approoriate orogram is loaded in the- same 
fashion as the bootstrap loader and terminates at a sianifi- 
cant address. When "cleared", it should again terminate at 
emeoaress which indicates success or failure. The operator 
must determine which from the proaqram listings, 38S No mes@= 
sages are printed. There are no diagnostics written for the 
disks printer or card reader. At the present time aeCRT 
terminal is hooked up to the I0OP+ however, there 1S No 
software support for it. An interface is being written into 
the operating system and eventually all commands to and from 
the operator will be via the CRT. The card reader and line 


Srirmter will then be strictly data I/0 ports. 
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3. Debuggina 


While executing any TRANSLANG program, the uSer can 
monitor the program by use of the nixie light display panel 
and the function switch assigned to each processor. The 
lights indicate hex numbers. By selecting the appropriate 
function the user can SIGOPS the current nanoinstruction 
being executeds the address of the current microinstruction 
(MPAD); the memory address last written to or read from 
Meee, and the MIR register (MIR and EXT). The MIR funce 
tion disolays the lower 16 bits of the MIR register while 
the EXT funetion displays the upper 16 bits. These func= 
tions are presently the only means of debuggina. For exame 
ple, af the user were unsure of the information being read 
from S-memory,s he could insert two additional instructions 


mn the code: an instruction to olace the data into the MIR 


register and a "WAIT" instruction. The CPU halts at the 
mWALI" Instruction and the user can then examine the infore 
mation in MIR to ascertain its validity. The user may 


check the MPAD to determine if the address read was actually 
the address intended. fo continue the proaram the user must 
press the force-step button inside the side panel. If the 
user wished to step through a series of instructions follow- 
ing the "WAIT", he could go to singlew=step, and while hold=- 
ing the force-step button, oress the single-step button to 
override the "WAIT". After passing the "WAIT", single-step 
to execute one instruction at atime. In this manner the 


user can debug several instructions one at atime. 


8 1 





pee AN/SUYK=/ 


This section of the User's Manual discusses how the user 


can reconfigure the DeMachine into an AN/UYKe7. 


First, ensure that the disk packs which are mounted 
are the AN/UYK=7 System Packs and that both in- 
terpreters are loaded with an ALGOL Stack 
Machine. 


Seconds, insert an "?SMLOAD UYK/7="-LOADER" card in the 
card reader. This will cause the Loader's mic 
crocode to overlay the stack machine's = micro- 
code and stop at address "0000". 


Third, insert an "?SMLOAD UYK7*EMULATOR"” cara in 
the reader. This will cause the Emulator's mio 
crocode to overlay the alternate stack machine 
ang stoo at address "00A0",. The AN/UYK=7 is 
now ready to accept and execute eprograms. 

Fourth, place the AN/UYK=7 source programs in the 

reader and force step the Loader and the Emula- 
tor, respectively. The Loader will read one 
card at a time, decode it and place the 3e-bit 
resulting instruction in memory for subsequent 
execution by the Emulator. 

Mpewlaat 1ostruction of ol] user programs should be a 
PHALT™", which wil!] cause the Emulator to halt and the Loader 
to be reinitialized for the next job. Force stepping the 
Emulator after the halt wil] cause the next job to be read 
and executed. Use of this convention permits batch process= 
ing of programs by the AN/UYK=7. The orogram deck organiza-> 


tion is discussed in the next section. Individual programs 


pec separated by "N" cards. 


Be 





Lee Loader 


Be Macros 


This section describes how a program must be 
keypunched for input to the Loader. All Macro control chare- 
acters and formats are listed in Figure Awl. Any character 
typed in column onery which 1s not listed, will cause an 
"Tllegal Instruction" message and the card will be ignorea. 
It iS noteworthy that all functions are optional with the 
exceotion of the "N", which must terminate the program deck. 
All addresses are in octal and considered absolute as far as 
the user iS concerned; however, they are offset by 10ce4 by 
the Loader. Macros and instructions may be interspersed as 


desired. 
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COL. 


wAt 


oy 


en) 


Uo ad 


"9 y " 


as * 


la 


vs ad 


shi 


GO, 
4-8 


Reaister 0-7 


Register 1-7 
Octal Address 
Octal Address 
Octal Address 


switch Value 


Octal Address 
Address 


Octal 


Octal Address 


FUNCTION 


value 
A-Reg. 


9-19 contain the octal 
inserted in the listed 


Gol's% 
to be 


value 
B-Reg. 


9-19 contain the octal 
inserted in the listed 


Coills. 
to be 


9-16 contain the decimal value 
inserted at the address listed 
if the address=0000. 


Cols. 
to be 
or inwline 


Colse 9-19 contain the decimal number 
of words to be saved at the adoress 
listed or inweline if the address=0000. 


Cols. 9-80 contain the character string 
to be inserted at the address specified. 
The string terminates before col. 80 if 
a single quote (') is encountered. 


Cols. 6°78 contain an octal number 
whose bit poattern selects which of 
eight AN/UYK=7 switches the user 
desires set. 


Causes Base S-Registers to be set 
at 8K oagqes starting at 1024, and 
the program to be loaded at Address. 


in the program counter i1n 
instructions may 


Causes change 
order that subsequent 
be loaded at Address. 


Terminates loading of program and 
initializes PAR to Adcadress for 
the Emulator. 


LOADER MACRO DEFINITIONS 


PeuGURG A=1 
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oe Instruction Preparation 


- For inputting instructions to the Loader three 
basic formats are used which correspond roughly to the five 
formats used by the AN/UYKe-/7, The Loader formats are 
presented in Figure Awe under their respective AN/UYK=-7 Fore 


mat Headings. All fields require a_riaqht justified octal 


v ve 


Bepresentation. The "1" field should always be either a one 
Gum ero Since it represents a single bit. The combined 
Meme 6©6CUrF 1 EI1dG of Format III instructions requires that K al- 
wayS be zeror therefore, valid inputs are (072,476) which 
correspond to an F3 of (0-142,3). Columns i°3 must always 
be left blank. Columns 15-80 may be used for programmer's 
comments. Sacieimsteuctlon is decoded into one 3Se=bit word 
and assigned to the next sequential address in memory. Howe 
Mamie it the instruction is a halfeword instruction then it 
will be stored in the lower half of the previous word if 
that word also contained a half*word instructions else it 
will be stored in the uponer half of the next sequential ad- 
dress. An instruction's sequential address assignment can 
only be changed via the "0" or "L" macross which must ore 


cede the instruction. A sample program is presented in Ap- 


pendix D. 
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FORMAT | 


Ot 
= 5 
BLANK 


FORMAT 


COL 
1-3 
BLANK 


FORMAT 


SOL 
1-3 
BLANK 


FORMAT 


OL 
1-3 
BLANK 


FORMAT 


cOL 
P=35 
BLANK 


COL 
4-5 
PPeUUE 


Il 


COL 
4a5 
OPCODE 


IT! 


COL 
Ge5 
OPCODE 


IV=-A 


COL 
4e5 
ORIEGIPE 


IV=-6 


COL 
4e5 
OPCODE 


CGe CULE Goh Gols 
6 7 8 9 
A-REG K B J 
CoE COL COL CCE 
6 i 8 9 
A-REG ate B I 
CGE Gee Coe Cel 
6 7 8 9 
A-REG Boos B I 
COL COL Cet Ou 
6 7 8 9 
A-REG FQ 8 1 
COL Oe 
6 7°9 
A=-REG SHIFT DESIGNATOR 


INSTRUCTION FORMATTING 


FIGURE A-e 
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Coe 
10-14 
Y*OPERAND 


CON 
10-14 
Y*OPERAND 


CoE 
10-14 
Y*OPERAND 





ce TRANSLANG 


Several modifications have been made to the D- 
Machine and the microprogramming language, TRANSLANG, since 
the oublication of reference 9 in 1970. Rae unaontre an 
addendum to reference 9 has not been published and these 
powerful modifications remain undocumented. Because the au 
thors took advantage of these capabilities in writing this 
Emulation the changes are documented here to provide the 
user a ready reference. They include: additional logical 
operators, program address modifierssr and an additional Yo 


select input register (BMAR). 


(1) Eegicus Ooeret ors .« The additional logic 
operators are listed in Table Aw1 along with the code gen- 
erated by the Microtranslator when they are encountered. In 
the Table, Al and ®@ are assumed as the X/Y input operands 
respectively. In additions listed under the columns la- 
belled TRUE/FALSE, are the tests generated by the Micro- 
translator when a TRUE/FALSE conditional test is encountered 


subsequent to the logical operation. 


87 





Gr MEANING CODE tay PAL SE 


GENERATED Eo TEST 
Ess Less Than Ai-B NOT AOQV AOV 
LEQ Less Than or Equal] Al-B-1 NOT AOV AOQV 
EQGL Equal Al EQV B ABT NOT ABT 
NEQ Not Equal Al EQV B NOT ABT ABT 
GEQ Greater Than or A1-B AOV NOT AOV 

Equal To 

GTR Greater Than Al-B-1 AOQV NOT AOQV 


LOGICAL OPERATORS 


TABLE Am] 


The programmer 18 cautioned that when the 
Memouwransiator encounters the keywords TRUE/FALSE it back-= 
tracks to the last logical] operator to ae ee which test 
to generate. Thus a TRUE/FALSE conditional test which its 
arrived at through branching may not have generated the ex- 
act code the programmer anticipated. These operators were 
intended to be used in a sequential fashion as follows: 


Al GTR B 
It TRUE Then (operation) 


The Microtranslator generates: 


A1-B-1 
If AOV Then (operation) 


The following i)lustrates circumstances in 
which the Microtranslator does not generate the code expect= 


ed by the orogrammer: 


PeleSS. 3 
If £C1 Then Al GTR B;Steo Else Skip 
If TRUE Then (Coneration) 
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Generates the code: 


A1L=-B6 
Tf LCi Then Ail-Bel;Steo Else Skip 
If AOV Then (operation) 
In this situation "If AOV" is always gene- 
erated when the TRUE is encountered; although, obviously if 


LCi was not set then the programmer desired to test for 


Pless Than". 


(2) Program Address Modifiers. Two oowerful new 
instructions were added to the D=Machine which allow direct 
transfer of poroaram control. These are the two Tyce II ine 
pemeret10oMsS: “Label=1l=MPCR™ and “Label=L=CPCR". The first 
causes a direct change 1n the program sequence by loading 
MPCR with the new Label. The second can be classified as a 
return jump since it causes a transfer of AMPCR to MPCR, and 
MPCR+elL to AMPCR; thereby setting up a program jump to a 
subroutines, and saving the return address. This code 1s 
identical to: 

Label=1=AMPCR 

CALL 
The only difference between them is that the CPCR requires 
only one instruction for execution, while the CALL requires 


two instructions. 


(3) BMAR. The BMAR register is formed by the 
Bomecatenation of BR1 or BRe (16 bits) ana MAR (8 bits). Let 
can be used as 32 YeIneut of 2c4 bits to the Adder. Tne actu 


31 BR register selected is the one most recently referenced 


89 





ioecmeextermal operation. fhe user ts cautioned in the use 
of BMAR because of its odd size of 24 bits. The unwary pro-e- 
grammer could unintentionally allow extraneous hits in the 
most si@gnificant byte when BMAR jis used for temporary 
storage of 1l6-*bit addresses. That 1S, the assignment 
"AL=MAR" 3s considered to effect atransfer of 16 bits, 
while in fact 24 bits are transferred. A subsequent state- 
ment of "BMAR=A1" could oermit extraneous bits to be introo- 
duced in the third least significant byte, if the programmer 
had made the assumption that only 16 bits were involved and 
automatic masking had taken place. The programmer can force 
selection of BR1 or BRe by issuing an ASR or ASEs respec 
tivelysr orior to a BMAR”) reference. These are considered 
externa] function NOOPS in the Naval Postgraduate School 
Configurations however, they may not appear concurrently 


Petty a BEX statement. 


The remainder of the TRANSLANG statements 
are reasonably straightforward once the programmer under= 
Stands the instruction timing idtosyncracies. Reference 9 


provides excellent quidance for the novice microprogrammer. 
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APPENDIX B. EMULATOR PROGRAM LISTING 


This aopendix provides a copy of the Microtranslator 
mmcout |isting of the Emulator. A copy of the source program 
is maintained on cards and also on the Burrough's D=Machine 
ais kK « The object module oroduced by the Microtranslator is 
maintained on disk. Each line of the orogram is divided 
imecor four sections. The leftmost grouping consists of the 
hexadecimal address to which the microinstruction was ase 
sianed by the Microtranslator during assembly. This is fole 
lowed by the S6ebit microinstruction which was generated. 
The middle group consists of the progqrammers!' source coding 
which was input to the Microtranslator. The rightmost group 
consists of the sequence numbers which were assigned to each 
input card as it was inserted into the source file on the 


disk by the Interoreter's resident linereditting oroaram 


(CARD=LIST). 
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APPENDIX C. LOADER PROGRAM LISTING 


This appendix provides a copy of the Microtranslator 
output listing of the Loader written in conjunction with the 
Emulator. Its source is maintained on disk and cards; and 
its object module 1S maintained on disk. The Loader actual= 
ly consists of three separate oroarams which provide assem= 
bly», debugaging and [0C functions to the Emulator. It 18 a 
by=product of the = allan Sen, and it was used for implementa- 
tion and testing of the Emulator. Its functions should be 
incorporated in the Emulator Program in the course of expan= 


sion to a full emulation. 
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APPENDIX D. SAMPLE AN/UYK=7 SORT PROGRAM 


This appendix provides a copy of a sample program which 
was used to demonstrate the capability of the De-Machine to 
function as an AN/UYK=7, The program, written in AN/UYK=7 
Machine Language, will read twelve numbers per card, print 
the numbers, sort the input and orint the sorted results. 
Any number of cards could be read and sorted until the "END" 
card is encountered. At this point the program would reini-«- 
tialize memory and be ready to accept the next program. 
Several of the Loader's macro functions, including the L, W, 
D and N options, were utilized along with the appropriate 
formats for the five instruction types. It must be em-= 
phasizeaq that when this program was run the ALGOL Machine 
had been removed and the D-Machine reconfigured through mi- 
croprogramming to be an AN/UYK-7. The entire output format 
and program execution were produced by the Loader/Emulator 
combination with the I0QP being used strictly as an 
Input/Output Channel. Examples of the Loader and ODebugaer 
output optional listings for this sample program are 


presented in Appendix — and F. 
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Le 
D 


v000e2 

V1001 
203320001001 
110310001002 
440310001002 
532220000014 
523220000003 
102320001000 
512420000021 
320020001000 
201320000777 
514020000002 
101310001002 
241310001001 
240310001002 
330020001000 
514020000006 
201320001000 
530000004040 

04000 
071400005000 
071400005352 
071400005352 
070400001022 
071400005044 
071400005352 
071400005110 
071400005352 
071400005154 
070410001002 
106320001002 
446320005416 
531220004060 
071400005352 
071400005220 
071400005352 
071400005352 
071410001002 
510000000002 


ORIGIN SORT ROUTINE AT LOCATION 0002 
10 


COE oO nee eNOITNG ROUTINE 
BEGIN TITLE PRINTING ROUTINE AT 04000 


JUMP Se SCORE GbONeROUWTING If END CARD 


JUMP TO BEGINNING OF SORT ROUTINE 


04040 VeUR NM Here FROM=SOKRT ROUTINE AND FINISH FITLES 


071400005352 
071400005352 
071400005264 
0714000053552 
071400005330 
07140000535e 
07140000535e 
071420001002 
07140000535e 
071400005352 
510000004011 


04060 Saks COMPLETION ROUTINES HERE 


OV 14600005392 
07140000100e 
7706000 


PRM SEND 
TERMINATE PROGRAM AND RESTART EMULATOR 


Se 





W 05000 AN/UYK=7 EMULATION DEMONSTRATION PROGRAM 
Ww 05022 
W QS044 Tito So ohm heotoOr THE AN/UYK<7 EMULATION 
Ww 05066 
W 05110 USING A MACHINE LANGUAGE PROGRAM 
Ww 05132 
mee 5154 FOR A DEMONSTRATION SORT ROUTINE USING 
W 05176 
W 05220 THE FOLLOWING INPUT NUMBERS: 
Ww = U524e2 
WwW 05264 TRE RESULTS: GF THlsesORT 
Wi «605306 
W 05330 BRE SAS EOCEONS: 
hee 09552 
W 05374 
W OS416END 
N 04000 
Meee456 789 987 654 3el1 023 456 875 888 555 213 
357 652 389 123 $83 74e 928 654 987 248 965 281 
321 654 987 123 456 789 369 258 147 963 852 741 
END TERMINATE SORT ROUTINE, READY FOR NEXT PROGRAM 
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APPENDIX E. SAMPLE LOADER OUTPUT LISTING 


bois aOpemdi’x Orovides a copy of the output received 
from the Loader when the sample program discussed in Appen- 
dix D is run. This output is obtained by turning on the IRQ 
Switch on the Loader's Interpreter. The output serves as a 
hard copy orogram listing for the orogrammer and can be 
utilized for debugging. The address to the left of each ine 
struction is the octal assignment for that instruction, 
G@erived from the last "“O" or "“L" card, and was offset by 
1024. The Loader inout is terminated by an “"N" card which 
initializes the PAR and siqnals the Emulator to commence ex 


Seucion. 
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APPENDIX F. SAMPLE DEBUGGER OUTPUT LISTING 


This appendix provides a sample of the output received 
from the Loader when it was used as a debugger for the same- 
ple program discussed in Anopendix D. TS secu Lou < is ob- 
tained by turnina on the IRQ switch on the Emulator's Intere 
preter. The Senech was not left set for the entire 
orogram's execution because the output requires approximates 
ly thirty pages. The IRQ switch causes.) all CMR registers 
from address 0000 to 0035 to be printed as each instruction 
is executed. Each time and instruction does a YrQperand 
write that address is also dumped. The addresses are printe 
ed in the leftmost column and include the following informa 


tion which can be used durina program debuaging: 


OCTAL DESCRIPTION 
ADDRESS 
0-7 Task A-Reaqister contents 
10 Unused (always = 0) 
Lea Task Index BeRegister contents 
C0eel Task Base S#Register contents 
30 Repeat Instruction (if applicable) 
31 Current Instruction being 
Repeated (if applicable) 
3e Current Indirect Control 
Word (Cif applicable) 
33 Y-Operand for Indirection 
(if applicable) 
34 ICW address in memory (Cif applicable) 
55 Program Address Register 


Those addresses marked "if applicable" would normally 


be zero, but could contain data if either the Repeat mode or 
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Indirection mode had been used previously in the program, 
The lower 20 bits of aadress 0035 (PAR) point to the octal 
adagress of the next instruction. The upper le bits of the 
PAR are those ASR bits which were implemented as discussed 
Maevection C of Chapter V. It is noteworthy that the output 
is an eleven bit octal representation of a 3ée=bit binary 
word, thus the leftmost octal digit represents only two 


bits. 


By utilizing this optional listing in combination with 
the Loader listing, . the programmer should be capable of 
proceeding through his proaram step by step. This’ facility 
proved an invaluable aid in troubleshooting the Emulator as 


each new instruction was written and tested. 
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0199909000 ) 
9CICITIIII) 
30J620)0990) 
000070300 ) 
90300090909 


£6090UI090) 
00OUZ9FOVI09 
0092203090) 
000000 )000) 
9030003000) 


9099003000) 
090329349090) 
903220)090) 
2000000000) 
9000000000) 


SJJI900I0I2000 
VO? ITIVIVA 
009220)J0000 
039009039090) 
00000030)00 


h0OJ900)009) 
JOVCITIIIII 
JOICZOVIIO) 
0090093090) 
90230002000) 


LOIIIVIOOVY 
IOIZIT III) 
JOICZCOIIIIG 
VOJVVIDIIIGI 
00J00030J)9) 


cb99I00I00000 
JOICITIOIIYD 
WVICZOIIIVG 
09000000300 
00200000) ) 


199900000) ) 
IVIZSITIVIOI 
000¢20)3030) 
907300090009 
0000900)0 90) 


0009J0309000 
YVOICITIONV) 
JI992 203000) 
0030903000) 
00000030900) 


00200090000 
0002hT0I000 
20920032000 
00000030000 
J00000900000 


20900000009 
009Cht00000 
609200900000 
003900030009 
v09JI0000000 


v0900020000 
VVIChTIO000 
909200300909 
9090000000) 
00200090000 


00000000000 
2032h330000 
009200900900 
002300030000 
90000039000 


00900000900 
90028139009 
000c00 70060 
20300030000 
0020009 )000 


00009090009 
0II2h1I0000 
90020000900 
0099007000) 
20900030000 


0000000000 
909¢Ch1I0000 
00020030000 
90900030000 
00090030000 


0000000000) 
OVIChHTIIONOI 
00020032000 
009000)0900 
0299000270000 


009000)0000 
003Z2hTIII00 
v03920099000 
00900000000 
00000030000 


0000000300) 
00J22TI0009 
00900000000 
002900000000 
00000070008 


000000)29000 
OOVCZIOINCY 
0029006390040 
00000070000 
000000270008 


0000007000) 
OVIZ2 T0000) 
009000900000 
0000003000) 
00230006)J00048 


000000 9000 ) 
OUuI?CTOOON) 
00900000000 
0000000000) 
00000000000 


007000J0000 
ooOuccTOONC) 
00000000008 
0000009000) 
0090000000) 


0000009000) 
00022120000 
000900000009 
000000)J0000 
003000J0000 


0060000)00) 
009¢¢2139000) 
00000000000 
000000 30009 
000060J000) 


00000000008 
0002272000) 
00J00000000 
00000000000 
J0000090000 


00300000006) 
009¢27TI0000) 
009000290900 
000000 7000) 
003000070009 


0000000000) 
00VUcOTVO00N 
00090000002 
dVIDIDDQVUNOY 
00000000008 


000000000090 
00)c0TI0009 
00000000000 
00300009900 
00000000000 


000900000000 
00020100000 
00 70000000) 
00000020000 
90000000000 


0000000000) 
000c0TO00000 
0090000000) 
00900000000 
00200000000 


00000000008 
000cOTO00000 
00600000000 
00000000000 
00007000000 


00000000000 
00020T0000) 
00000000000 
002720000009 
00000000000 


00000000000 
00020T00000 
00000000000 
90090000000 
000000J0000 


00000000900 
000Z20T00000 
00000000009 
00 200000000 
0009000000) 


000230000000 
00920T009000 
0023200000000 
00000000000 
00000000000 


W¥UI0Ud 


SNISN ANTANOY LOS NOTAVWYASNOKSO v¥ U.04 


00000000000 
00029000000 
00J900C 00000 
00000000000 
00000C00000 


00000000000 
00029000000 
00000000000 
000000920000 
00000000000 


000000000C) 
0C92h0I00C0 
OC VJIO0VONC) 
00J0002900C0 
oczIO0D0000CD 


00 3000000C0 
0CIZhOIIICO 
OcC0000J0UCO 
0C9V000000C0 
009990000C0 


0£.0000 90 
22000000 
ht00G0000 
9000000 
00000000 


0£¢ 0000 )0 
2200000 
ht000000 
90300030 
000000 Ju 


HV¥YSOUd JAIVHINVT ANIHOVR Vv SNISN 


£-MAN/SNY 


O£ VO00V0 
22000020 
htJ00000 
90900010 
0017000 3) 


0£9000J0 
2200000 
h4000000 
9000000) 
00000000 


0£0000J0 
22.3000 70 
hto0000 00 
900000090 
0000000 


0£0000.20 
220000 30 
ht000070 
90900000 
000000 V0 


0£000000 
22000000 
h10000J0 
90000000 
00000000 


0£ 7000 90 
223900000 
ht0000 70 
9000000 
00000Q)0 


0£000000 
22000090 
hT.200000 
9090000 


00000000000 00J000000C0 
00029000000 OCochOVOICO 
00000000000 oc d000000C0 
00300000000 002000000C0 
00000000000 000000000c0 
00900000009 000000300C0 
00029000000 O0IChHOIOOLY 
00900000000 009000000C9 
o0000C00000 00J000000C0 
00000070000 0C JJ00000CI 
NOTiVIAWI Z-NAN/NY JHL 3O 4S31 v¥v SI Siti 
00000000000 009000000C0 
000c900C000 OC IC hHOIDOCY 
00000000000 000000V000C0 
00J00C 00000 Oocoo000000CO 
00000000000 OC IV00000CO 
00000C00000 009000000C0 
00029000000 OcCOchOIV0IC) 
00900000000 0€0900900C90 
00000000000 009000000C0 
00000000000 ocvv00000C 2 
90000C00000 00900000N0C0 
90029000000 OC IC HOVOGCO 
00000000000 000000 I0 NCO 
00000C 90000 002J00000C0 
00900000000 000900000C90 
00000000900 00 J000J00C0 
00329000000 OC IVZhOIO ICO 
00900090000 0009000000C0 
v0 700C 00000 0020900000C9 
00000030000 00J000 700C0 
NOTIVYLSNOHI0 NOTAV INNS 
00000C00000 0030000029C0 
00029090000 OCdchOOVOCO 
v000G000000 0CIIODON VCO 
00000000000 00 J000000C9 
00000000000 000000I00C) 


00 9000J0 
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229900790008 
0032912030) 
000220)9)0) 
00320003020) 
90009030209 


1299 903000F 
90929172009) 
0092209030) 
000000)0390) 
099000)0900 


323997000 )0T 
J0029TI099) 
99922090299 
003000)000) 
000039J000) 


LtIZFIODIOVIE 
JVICITI0I0) 
IOISCGIVIIVI 
0009009090) 
00900030990) 


ITOIDDIDIVE 
90929TIII9) 
00922939090) 
0030009930) 
9090009099) 


StO9IDIOONS 
9092949000) 
0902203030) 
00390090209 
0990909000) 


htOII000INUF 
09929TII909 
0592203090) 
909000909009 
903900399902) 


¥439009030) 
90329TI)030) 
0032200000) 
00000020090) 
92900099093) 


€F09000000) 
9V929TIV90) 
0032200000) 
0009009939) 
0090000090) 


44090009099 
90929TI000) 
00022009)0) 
00003099099) 
90090039030) 


00300039900 
00IChTIN00) 
9J020030000 
3030003909000 
00900030000 


00000000009 
0092h100009 
00020030009 
900000390900 
0099003000) 


00900030000 
9002h120000 
90320030060 
90300030009 
9000009000) 


90000090000 
0092h19000) 
909200399000 
06900090000 
00900030000 


003090390009 
0032h1200090 
00020000000 
00000090000 
00009030909 


00300090000 
0092h13I0000 
00020090000 
00300030000 
00990090000 


90000030009 
000cChTIV00090 
00020020009 
009000 )0000 
0000003000) 


00000000000 
00J2h199000 
099200239000 
00399030000 
90900020000 


003090030000 
0092h100020 
00920030000 
003000)900) 
09000039009 


00000090000 
0002h199000 
009200090909 
9000002900) 
003000390000 


000300)J0009 
000¢cCTI000) 
VO0000C0000) 
000000290000 
9000000000) 


00900613000) 
00022120000 
9600000000 
00009012000) 
00000000000 


00000000009 
00I2¢2TN000) 
0000003000) 
00000090000 
0000000000) 


00000090009 
00322109009 
000900000000 
0000000000) 
0000009000) 


0000000000) 
000221200040 
00000000000 
00000020000 
00000030009 


99300020009 
00922130000 
00900017000) 
00009000000 
00000030009 


000000909000 
oo00zecto00dy 
00000090900) 
00200050000 
0000000000) 


0000000000) 
0092210000) 
0600009000) 
90906000000 
069009002000) 


00900023000) 
0092210000) 
099000170009 
000900009009 
003900000009 


0400000000) 
00922100009 
00000090000 


0000002000) 
0090003006) 


00000000000 
00920700909 
20000000009 
00000000009 
00900090009 


00000000000 
00320100000 
0090000020) 
000700000000 
00900000900 


00000030000 
0002071000) 
00009000000) 
009900009000 
00000000900 


00000000000 
000c20t00000 
00900000000 
00000000000 
00000000000 


0€ 200000000 
00920100000 
00900000000 
00000000909 
00900000000 


009000009000 
000c0100000 
0000000090) 
00900000900 
00000090000 


000000000V00 
00920100000 
00000000000 
067200000000 
00900000009 


00900090000 
90920100009 
000900000909 
00900000000 
00300030000 


0030000000) 
009¢0100009 
90900000000 
0090000000 
00300000009 


00009000000 
00020100009 
00900000009 
00900000000 
007300000309 


00000000000 
00029000000 
30900000000 
00900090000 
00000000000 


£t2@ SSS 868e 
00000000009 
00029000009 
00000000000 
00000C90000 
00000000000 


00000000000 
00029000000 
0090000000) 
00000000009 
00000000000 


00000000000 
00029000000 
00900090000 
00000000000 
00900090000 


00000090000 
00929000000 
00000000000 
00000000000 
0000000900000 


00000000000 
00029000000 
00000090000 
00000C00000 
90000090000 


00000000000 
00329000000 
00000000000 
00000000000 


000000000090 


00000000000 
00329090000 
00900000000 
00000C00000 
00000000000 


00000000900 
00029000009 
00J00000009 
00000000000 
00000000009 


00000000000 
00029000000 
00000000000 


00000000000 
00000000000 


S28 3GSh 


ESYRIBHNN INdNI 


0€ J90000000 
O0IChOD00NCI 
0€30I90000C9 
£09402390050 
0€9900000C90 


£2) Tel hes 
00300000000 
OOUZhOOIVES 
003300099C0 
SOIFIOLIVIIS VD 
0cIV00I00CO 


002000000CO 
OC IZhHOO0ICI 
003900000C0 
fC ITO2O00NSO 
00IIDIDNOVCYV 


o0v00000UC) 
00J2hOO000CO 
0€2000000C9 
£€010200050 
009000009C0 


009000000C) 
OC IZhOOO0CO 
00 2000N00C0 
£0070200059 
000000000C0 


000V00900C0 
0092h09090C90 
0039000V00C9 
£0040200050 
003000900C0 


000000000C0 
oc IchOO00CO 
000000009C0 
FCIVTOZICOSO 


000000000C0 


0090009090 
OC I2HOD000CS 
00000000009 
£0970200059 
0090009090C9 


0032000000C0 
000ZhOI0N0C) 
00IJD000000CY 
OC IVONODICY 
002000000C9 


009000000C0 
O0OuchOVONUCO 
009000000C0 
000000009C9 
00 J3200300C0 


LO6 662 


0£000090 
22000020 
hFoo00gJa 
90300070 
00000000 


9Sb £24 

0£000090 
72000020 
ht000000 
9039000J0 
00000000 


0£000000 
22.0000 Ju 
btv00g v0 
90900090 
000000J)0 


0£0000J20 
ecvo00als 
ht000090 
90000020 
00000000 


IATAO1T03 FHI 


0£000000 
22000090 
ht¥0000 90 
906000000 
000000V0 


0£000090 
22.0000390 
htv00090 
90000000 
0000000 


0£000090 
22000000 
br vo00V00 
90940000 


00000070 


0£000090 
c2000000 
ht.9000 30 
90000009 
00000090 


0£¢0000)30 
2200000 
htoO000I0 
90000000 
00900099 


0£00000 
22000010 
ht9000 70 
90900070 
000000 V0 
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ho3I2009090) 
9000979990) 
JJ02¢0)9090) 
0390000000) 
00000C 3000) 


20020039900) 
90929T0I)90) 
9092200990) 
030000)0J)9) 
00J090)0190) 


90020000000 
000297TIJ0)9) 
00I92c0IIII) 
1300003000) 
090096)090) 


30920909000) 
JJIZ97TI000) 
903922090909 
1¥90000990)0) 
00900000900 


bh90200)09)) 
9002913)900) 
0092200339) 
13900090)3u) 
0090900000) 


£09200I9000) 
J0UZ9TIDOIII 
3J92¢209I9I0) 
1390099090) 
000000)0)0) 


90092009090) 
J9029TII000) 
0002209000) 
2700009099) 
90 9000)000) 


$00200)0)0) 
0GICITIION) 
9002209900) 
~€3000000I0) 
000000I30)0) 


h00200 30003 
000239T00)0) 
90022090009) 
2700009000) 
00900090900) 


£0V200IJ000F 
00929430I0) 
000220390900 
249000)0)90) 
0000001I9)0) 


20902009I300F 
J0I29300909 
9002209000) 
0090003030) 


00300093009 
3002hTI900) 
009200)J000 
30900090000 
309300090000 


30 J00030000 
00V2ZhTIIODO 
0002009000) 
JVI000I9000) 
J09096)0I909 


9000003900) 
0002h199009 
00920030000 
90900099000 
00000090000 


009030)000) 
0002hTII000 
0092009000) 
909000)300) 
009090390000 


000000130000 
0002h1900N00 
00020009000 
00000030000 
0020009)000 


909000130000 
0032h190000 
900200 90000 
J0000000000 
00009090000 


000000390000 
0002hT900009 
000200)0000 
000000)0000 
000000) 9009 


J009009000) 
0VIZhTII00) 
00320090900 
0000000700) 
0000000000) 


000000399000 
J902hTII00) 
300200990009 
0000003900009 
000000)000) 


00000700000) 
0002h1TI0000 
003920030900 
000000)V060 
J0000030000 


0000000000) 
00J2h4T90000 
00920090000 
903066)0009 


00000030000 
OGUCCTIONG) 
0€69000)000) 
£090006)000) 
0090 00)900) 


00009000000) 
0092279000) 
00000C)V00N 
2000000000) 
000000)000) 


000000)000) 
06092230000) 
0090009000) 
2070009000) 
0000000000) 


0000000000) 
000221399006) 
0000000000) 
200000900009 
009006900009 


J0J0009006) 
o00c2TO000) 
0000000300) 
€000000I)000 
00000090000 


0090000000) 
0092¢19000) 
0090001000) 
10000000000 
00000090000 


00000090009 
0002c¢c300000 
0090000000) 
10900090009 
00009090009 


00900000000 
00022TIINOCY 
0090009000) 
1000003000) 
0000000000) 


0030009000) 
000¢2TNV0000 
009000090000 
10000€0)0000 
0090001000) 


0090000000) 
0002¢21IJ000) 
00900019000) 
J0000000000 
00000090000 


0000000000) 
000221739000 
0000001000) 
0000009000) 


9090000000) 
00020700000 
00)3v0000000 
00900000900) 
00000000009 


J0000000000 
0002070000) 
06000000000 
00J0000000) 
00J00090009 


0030000000) 
00020T7)0000 
0030000000) 
0090000000) 
00000000000 


00000000J00 
000201700300 
009000000000 
00300000000 
00300000009 


00000090009 
000207I0000 
0600000000) 


9030000000 
0090000900900 


0000000000) 
00020700000 
00000000 )00 
00000000009 
0000000090) 


00900000000 
J0020100000 
0030000000) 
0070000000) 
00000000000 


0090000000) 
90020700000 
00090000100 
0000000000) 
0000000000) 


0000000000) 
0CI20T00009 
0000000000 
00900000009 
0090000000) 


0000000000) 
0C 20700009 
00000000000 
0000003000) 
009909000000 


00000000000 
000¢29T00000 
00700000000 
00000000900 


00900090000 
00029000000 
00000000000 
00000000009N 
00000000000 


00000000000 
0002900000) 
00900C00000 
00000000000 
00900090000 


00300000000 
00029000000 
00900000000 
00000070000 
00900000000 


00000000000 
00029000000 
00000000000 
00900C00000 
00000000000 


00000C00000 
00029000000 
00000000009 


00000000000 
00 300000000 


00000000000 
00029000000 
000700000000 
00090090000 
00000000000 


00000000000 
00029090000 
00000000000 
00300000000 
00000C00000 


00000C00000 
00029000000 
0090000000) 
00000000000 
00000000000 


00300000000 
00929000000 
00000009000) 
00000000000 
00000000000 


0000000000) 
00029000000 
00000000000 
00900090000 
00000C00000 


00000090000 
00629000000 
00000000000 
00000000000 


009000000C0 
0032h0I9900C) 
0009000000C9 
£6370200050 
TTOhOITONSY 


0032 V0000C0 
00IJ2h0I00CO 
06300000000 


£€9302I90059 


90hc00T00S0 


000)900000C) 
00 IZhOIDOLY 
00V900000CU 
£00T02I0050 
90h200T0050 


002V0000ULYU 
00JChOIOOCO 
00J200000C0 
£0970200050 
90h200T0050 


000000J00C9 
Od IChHOODOVCO 
009)J00000C) 


£C9F0206059 
90h200T0050 


009J00000C0 
00 IZhHOO0DOCO 
009000 700C0 
£09T0200050 
£0930200050 


000I200000C0 
OCIZhHOVIVICD 
002000000CV 
£0)3302I90050 
£09I70200050 


00J000000C9 
o0dIZhOODUCO 
0000000000) 
£0070200050 
COVTOCIIUS| 


0€J000 909C90 
0002h0000C) 
oc00000000CN 
£0040290050 
£03T0200050 


00J000000C0 
00 dchO0000C0 
00J000000CVU 
£0970200050 
000000000C0 


000000000C9 
00uchOv00TD 
063900000C0 
£0I4020005) 


0£700000 
¢20000J)0 
bh3000Q 90 
9000000 
00000090 


0£000020 
€2.0000 30 
hT.000QI0 
90900009 
00000000 


0£000090 
€2.9000 90 
bht000000 
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GLOSSARY 


Active Status Register (ASR): A special word in the AN/UYK=7 
used to indicate the status of special conditions or 
modes of operation. Each bit of the word has a 
Separate meaning to the central processor. 


ADO: The Burrough's Advanced Design Organization, Paoli, 
Pennsylvaniary which designed the Naval Postgraduate 
School's D-eMachine. 


A Registers (Al, Ae, AS): Each of the three A registers is 
functionally identical. The A registers are used for 
temporary data storage within the Logic Unit of the In-o- 
teroreter and serve aS a primary inout to the adder. 


Adder: The adder in the Logic Unit of the Interpreter, is a 
modified version of a straightforward carry lookahead 
adder. It 1s also used for executing logic operations. 


Alternate Microproaram Count Register (CAMPCR): The AMPCR is 
a lieg@=bit register in the Memory Control! Unit of. the Ine 
teroreters which contains the jump or return address 
for orogram jumps and subroutine returns within a mic 
erooregran. 


AMPCR: Alternate Microprogram Count Register. 


Arithmetic (A) Registers: There are two sets of eight Arithe 
metic Registers in the AN/UYK*7. They are used exten- 
sively in arithmetic calculations and are directly ad-= 
dressable by the programmer. 


ASR: The Active Status Word in the AN/UYK-/7, 


B Register: The B register is the primary interface bvdetween 
the Logic Unit of the Interpreter ana the Data/Proaram 
Memory or Devices through the Switch Interlock. It 
also serves as a secondary inout to the aader. 
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Baere) Switch; The barrel switch is a matrix of gates in the 
Logic Unit of the Interpreter, used to shift a parallel 
Gata word any number of places to the Jeft or Ravcint mn 
a single clock time. 


Base Registers 1 and 2 (BR1, BR2): The Base Registers are 
two 8-bit registers in the Memory Control Unit of the 
Interoreters which usually contain the base address of 
a 256-word block of Data/Program Memory. 


Base (S) Registers: There are two sets of eight Base Regise 
ters In the AN/SUYK=7 used extensively in  multi- 
programming and multi-processing. Base registers are 
used for operand address calculations. 


BR1 and BR2: Base Registers 1 and 2 in the Interpreter. 


Building Block: The term used to describe the primary func- 
tional units of the Interpreter Based System and ine 
cludes: Interoreter, Data/Program Memory and Switch Ine 
Gerlock. 


Control Memory Registers (CMR): A block of 89 registers in 
the AN/UYK=-7 usea for soecial fast memory operations. 


Condition Reaister (COND): The COND is a le=bit register in 


the Control Unit of the Interpreter and is used to 
store various condition bits for use during program exe 
ecution.e 


Central Processing Unit (CPU): The primary arithmetic and 
control unit 1n a conventional computer system. 


Condition Select: The condition select is a matrix of gates 
in the Control Unit of the Interpreter that computes 
the results of a computation or logic operation in the 
Logic Unit with a preselected result. The results of 
the comparison may be used to determine the sequence of 
execution of microprogram instructions. 


womtrol Unit (€U): The CU, one of the five functional Urennt.S 
of the Interpreters, 18S usec for condition testing and 
the storage and aistribution of enable signals received 
from the nanoinstructions. 
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Counter (CTR): The CTR is an 8=bit counter in the Z register 
section of the Memory Control Unit of the Interpreter, 
used for loop control and other counting functions. 


CTR: Counter in the Interoreter, 


Data/Program Memory: The Data/Program Memory of the Inter- 
preter, also called S=Memorys provides storage for data 
and programs and functions similarly to the main memory 
modules of & conventional computer system. 


Emulation: Describes a process through which the hardware 
components of one machine (Host) are made to “appear” 
to assume the specific characteristics of the hardware 
of another machine (target). 


EmO-Around=Shift: A shift operation in either the left or 
praont direction, in which the bit or bits which would 
be shifted out of the register are reinserted in the 
more significant end. 


End=-Off\-Shift: A shift omeration in either the left or right 
direction, in which the bit or bits shifted out of the 
register are lost. Vacated bit positions are automati= 
cally replaced by zeros. 


Firmware: In the Interoreter Based System, firmware is the 
combination of stored logic in the micro=smemory and the 
hardware logic of the Interpreter. 


Gumments: A set of two (GCi, GC2) global condition bits In 
the Interoreter. They are used as lockouts during come 
munications to the I/0 processor. 


HALFFETCH: A subroutine written for the Emulator, which is 
~ executed when a halfword instruction has been decoded. 


Horizontal: A type of microprogqramming instuction which cone 
trols multiole gates simultaneously allowing parallel] 
functions to execute, 


Host: A term used in Emulation to define the machine on 
which another machine is to be emulated (imitated). In 
this thesis the Burrough's D=Machine. 
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ICw: Indirect Control Word in the AN/SUYK@=7. 


IFEICH: A subroutine written for the Emulator, which reads 
the next iNnStruction from main memory, deciphers the 
Op-code and passes control to the appropriate Op-code 
execution subroutine. 


Incrementer CINCR): The INCR is in the Memory Control Unit 
of the Interpreter and increments the address of the 
next microinstruction to be executed by the Interpreter 
by zeror one or twor depending on the successor i1n= 
Struction which is either implied or specified. A WAIT 
causes an increment by zeror a STEP causes an increment 
by ones and a RETN causes an increment by two. 


Indirection: An addressing technique or mode of operation of 
the AN/UYK=7 in which YrQnerand address calculation 
pDOINtS to an Indirect Control Word (ICN) which in turn 
points to the operand or another ICW. Indirection is 
determined by the irfield of an instruction. 


Indirect Control Word (ICW): The ICW is a 32"bit word in the 
AN/UYK=7 used in Indirection which can de broken down 
into several fields. The fields determine the mode of 
indirect address calculation to be used in pointing to 
the next ICW or the Y*Qnperand. 


Indexing: An addressing technique wherein the normal address 
calculated is incremented/decremented (indexed) by the 
value in the specified index register. 


Index (B) Register: There are two sets of seven Index Regis-= 
ters in the AN/UYK-7. They provide the ability to pera 
form Indexing during memory referencings and may also 
be used as counters. 


INT: An Interrupt signal issued by an Interpreter. 


Interpreter: The Interpreter is the basic building block of 
the InterpreterBased System. Functionally, it 1s 
characterized by the combination of microprogram ine 
Structions stored in its M memory and the combination 
of bits in its nanoinstruction which enable signals to 
implement the hardware logic. 
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Interpreter=3ased System: A comeuter design concept that 
provides, in the form of basic building blocks, the 
throughput and flexibility for a variety of data proe- 
cessing requirements. 


Interrupt: In the AN/UYK=7, the Interrupt signals the cen-= 
tral processor to cease its normal instruction flow and 
respond to a request for Services. In the D=Machine, 
Interrupt (INT) is a flag which may ve set between pro- 
cessors siqnallina that a message has been placed in 
the Mailbox. 


Least Somirtcant Bit (LSB): For a number or value 
represented in binary notations, that bit oosition which 
represents the least significant portion of the number. 


LIT: Literal Register in the Interpreter. 


Literal Reaister (LIT): An 8-bit register in the 2 section 
of the Memory Control Unit of the Interpreters, which is 
used for temporary storage of literals from microin= 
structions. 


Megice Unit (LU): The LU is one of the five major functional 
units of the Interpreter. It performs all of the are 
tihmeticr Boolean logics and shifting operations of the 
Interoreter. 


Mailbox: An address) (64K) in the Interpopreter's S=-Memory 
which is used for passing messages between Interpreters 
and the IOP. 


MAR: Memory Address Register in the Interpreter. 


Memory Address Register (MAR): The MAR is an 88-bit register 
in the Memory Control Unit of the Interpreter, which 
contains the least Significant 8 bits of a memory. or 
device address. 


Memory Control Unit (MCU): The MCU is one of the five major 
functional units of the Interpreter. It controls the 
sequence of execution for microinstructionss the ad- 
dressing of Data/Program Memory; and the selection of 


devices. 


a) 





Memory Information Register (MIR): The MIR is a register in 
the Loaic Unit of the Interoreter which serves as the 
output interface register between the Interpreter. and 
the Switch Interlock. 


Microprogram Address Contro)] Register (MPAD CNTL): The MPAD 
CNTL, a register in the Memory Control Unit of the Ine 
teroreter = controls the loading of the MPCR andthe 
AMPCR, and determines the value of the increment. 


Microprogram Count Register (MPCR): The MPCR, located in the 
Memory Control Unit of the Interpreter, is a le-bit ree 
gister that usually contains the address, in Mememory, 
of the microinstruction presently being executed by the 
Interpreter. 


Microproaqram Memory (MeMemory): The M=eMemory is one of the 
five major functional units of the Interpreter. It 
stores microinstructions which characterize the Intere- 
oreter for a given applications and may be implemented 
as a read/write semiconductor memory. 


Microprogramming: A technique for implementing the control 
functions of a digital computer using programmable cone 
trol siaqnals in a Separate memory called a control 
store, which 1S organized on a word basis. 


MIR: Memory Information Reaister in the Interoreter. 


Monoprogramminag: A general computer operating environment in 
which one program at atime 1S executed. 


Most Sigmificant Bit (MSB): For a number or value represent- 
ed in binary notation, Enoatemoyts POSItion whieh 
represents the most significant portion of the number, 
or the sign of the number. 


MPCR: The Microproaram Count Register in the Interpreter. 


Multiprogramming: A general computer operating environment 
in which more than one proqram at atime is executed 
with each given a fixed time slice. 
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Multiprocessing: A general comouter operating environment in 
which two or more central processors execute simultane- 
ouSlyrs and share resources; such aS, memory and I/0 
devices. 


Multiprocessor: A network of computers capable of simultane- 
ously executing two or more programs or sequences of 
instructions by means of multiprogramming, parallel 
processing or both. 


Nanoinstruction:s A single instruction stored in N=-Memory of 
the Interpreter, the contents of which constitue 56 
unique signals for controlling hardware logic of the 
Interpreter. 


Nanomemory (N=Memory): The N=Memory, one of the five func- 
tional units of the Interpreter, stores 56 specific en= 
able signals for the hardware logic within the Logic 
Unitsr Control Unit, and Memory Control Unit. 


Page: A grouping of addresses of fixed length. In the Emu 
lator the AN/UYK=7 memory was treated as eight pages of 
8K each. 


PAR: Proaqram Address Register in the AN/UYK#7. 


Program Address Register (PAR): A register in the AN/UYKe7 
which holds the address of the next instruction to be 
accessed. 


Port Select Unit (PSU): The PSU provides control and the 
electrical] interface between a single Interpreter and 
its Devices and Data/Proaram Memory. 


Shift Amount Register (SAR): The SAR is a 6=bit register in 
the Control Unit of the Interpreter and is used to 
store the number of positions a word or literal 1S se 6o 
be shifted by the barrel switch. 


Switch Interlock (SWI): The SWI provides the interconnection 
between Interoretersr Data/Program Memory, and Devices 
of an Interpreter Based System, Its function is to 
permit any one of a multivdlicity of Interoreters to ac- 
cess all modules of an array of Data/Program Memory 
and/or al! Devices. 
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Target: A term used in Emulation to define a machine to be 
emulated (Cimitated). In this thesis, the AN/UYK=7. 


TRANSLANG: A computer programming language designed to con- 
vert pseudowEnglish language statements defining the 
action of the Interpreter for each machine cycle into 
binary patterns for the M-Memories. 


Vertical: A microorogramming instruction which controls 
those gates needed for a single function execution. 


Z Register Section: A collection of registers and selection 
gates in the Memory Control Unit of the Interpreter, 
which ineludes the CTR, LIT, and Input Selection gates 
used to control the execution sequence of microinstruc= 
tions. 
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